PSEUDOGROUPS AND THEIR ETALE GROUPOIDS 
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(_^ ■ Abstract. A pseudogroup is a complete infinitely distributive inverse monoid. 

CN ' Such inverse monoids bear the same relationship to classical pseudogroups of 

h\f\' transformations as frames do to topological spaces. The goal of this paper is to 

r^ , develop the theory of pseudogroups motivated by applications to group theory, 

C*-algebras and aperiodic tilings. Our starting point is an adjunction between 
a category of pseudogroups and a category of etale groupoids from which we 

|/~\ ' are able to set up a duality between spatial pseudogroups and sober etale 

groupoids. As a corollary to this duality, we deduce a non-commutative version 
of Stone duality involving what we call boolean inverse semigroups and boolean 

tn ' etale groupoids, as well as a generalization of this duality to distributive inverse 

semigroups. Non-commutative Stone duality has important applications in 
the theory of C*-algebras: it is the basis for the construction of Cuntz and 
r^ ■ Cuntz-Krieger algbras and in the case of the Cuntz algebras it can also be 

used to construct the Thompson groups. We then define coverages on inverse 
semigroups and the resulting presentations of pseudogroups. As applications, 
we show that Paterson's universal groupoid is an example of a booleanization, 
and reconcile Exel's recent work on the theory of tight maps with the work of 
the second author. 
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lO ■ 1. Preliminaries 

in 

A frame is a complete infinitely distributive lattice. The theory of frames can 
be viewed as an approach to spaces in which open sets, and not points, are taken 
as basic. This theory is interesting in its own right W and a key ingredient in 
topos theory [22]. Johnstone discusses the origins of frame theory in his notes to 
Chapter II of his classic book iSj. One sentence there is significant, and somewhat 
surprising. He writes on page 76: 

rS ' It was Ehresmann . . . and his student Benabou . . . who first took the 

C^ ■ decisive step in regarding complete Hey ting algebras as 'generalized 

topological spaces'. 

What Johnstone does not say is why Ehresmann was led to his frame-theoretic 
viewpoint of topological spaces. In fact, Ehresmann's motivation was to develop an 
abstract theory of local structures in geometry. Local structures, such as differential 
manifolds, are defined by means of atlases whose changes of co-ordinates belong to a 
pseudogroup of transformations. The nature of the pseudogroup determines the na- 
ture of the local structure and it was for this reason that Ehresmann needed an ab- 
stract formulation of pseudogroups of transformations. He used ordered groupoids 
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but it subsequently became clear that a simpler, but equivalent, formulation was 
possible using inverse semigroups. Thus a complete abstract pseudogroup, to use 
the terminology of Resende [261 127] . is a complete, infinitely distributive inverse 
monoid; we shall explain what this definition means later in this section. In this 
paper, we shall simply call them pseudogroups. Transformation pseudogroups are 
just pseudogroups of partial homeomorphisms of a topological space and the idem- 
potents of a transformation pseudogroup are just the partial identities on the open 
subsets of the space. We can now see how frames arise: they are the partially 
ordered sets of idempotents of pseudogroups. It was perhaps natural to disentangle 
frames from their roots and study them on their own terms. But the premise of 
this paper is that we now need to go back and generalize the foundations of the 
classical theory of frames to pseudogroups. This is not an empty exercise because 
it has become clear that the resulting theory provides the setting for the significant 
applications of inverse semigroup theory to C*-algebras. In fact, the theory in this 
paper arose out of a detailed analysis of the relationships that exists between inverse 
semigroups, topological groupoids and C* -algebras [3ll4ll9lfT0 l [T8 l [20 l [2T 1 [24 l [25 ] . 
We now recall some key definitions and establish some basic results. 

A groupoid is a set G together with a partially defined associative multiplication, 
denoted by concatenation, and an involution x i— >■ x~^, satisfying the following 
conditions: 

(Gl) (x-i)-i =x. 

(G2) If xy and yz exist, then xyz exists as well. 

(G3) x~^x exists and if xy exists as well then x~^xy — y. 

(G4) xx~^ exists and if zx exists as well then zxx~^ = z. 
Elements of the form xx~^ are called identities of G and the set of all identities of G 
is denoted by Go- Each groupoid comes with the maps d: G ^ Go and r : G -^ Go 
defined by cl(a;) = x~^x and r(x) — xx~^. If G carries a topology making the 
multiplication and inversion continuous, it is called a topological groupoid. The 
most important class of topological groupoids are the Stale groupoids. Classically, 
an etale groupoid is a topological groupoid in which the domain map is a local 
homeomorphism. However, in Theorem 5.18 of ^7\, Resende characterizes them 
as those topological groupoids whose frames of open sets form a semigroup under 
subset multiplication with an identity formed by the open set of all identities. This 
is a fundamental observation in understanding how a topological structure such 
as an etale groupoid can be related to algebraic structures such as quantales and 
pseudogroups. For more background on topological groupoids, we refer the reader 
to [11117]. 

Let (P, <) be a poset. A minimum element in P is called zero denoted by 0. We 
shall usually assume that our posets have zeros. For x d P define 

x^ = {y e E: y < x}, 

the principal order ideal generated by x, and 

x^ ^ {y e E:y>x}, 

the principal filter generated by x. We extend this notation to subsets A <Z P and 
define A^ and ^4"^^. A subset A such that A — A^ is called an order ideal. Observe 
that the intersection of order ideals is always an order ideal. If A is a finite set 
then A^ is said to be a finitely generated order ideal. A subset A of P is said to 
be directed if for each a,b e A there exists c £ A such that c < a,b. A filter in P 
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is a directed subset A such that A = A^. If A is any directed subset then A'^ is 
a filter. If a and b are elements of P we write a^ b^ ^ to mean that there is 
some non-zero element below both a and b. If a-'' fl 6^'' = then we say a and 6 are 
orthogonal. If X C P then X-^ denotes all the elements of P orthogonal to every 
element of X. Clearly the zero always belongs to this set. 

For background on inverse semigroups we shall refer to |13j . One piece of nota- 
tion we shall sometimes use is that we write d(s) = s~^s and r(s) = ss~^. It is 
worth stressing that the order used with inverse semigroups is always the natural 
partial order. Observe that a necessary condition for a subset of an inverse semi- 
group to have a join is that the elements in the set be pairwise compatible where 
elements s and t are compatible if s^^t and st^^ are idempotents. If these idempo- 
tents are in fact both zeros then s and t are said to be orthogonal. Thus for inverse 
semigroups complete always means that every compatible subset has a join. Com- 
patibility plays a crucial role throughout this paper. An inverse semigroup S is said 
to be distributive if it has joins of all finite compatible subsets and multiplication 
distributes over the finite joins that exist. If this does not only holds for finite sets 
but for arbitrary sets the semigroup is called infinitely distributive. Distributivity 
is heavily used in the sequel. Pseudogoup morphisms will be semigroup homo- 
morphisms that preserve compatible joins. An inverse semigroup is said to be an 
inverse A-semigroup if all binary meets exist. It is an easy exercise to show, or see 
|26i |27 j. that pscudogroups are inverse A-semigroups. A homomorphism between 
such semigroups that preserves the meet operation is called a A-homomorphism. 

The inverse semigroup S is said to satisfy the weak meet condition if the in- 
tersection of any two principal order ideals is finitely generated as an order ideal. 
This condition was introduced by Steinberg |31j who called an inverse semigroup 
satisfying the condition a weak semilattice. If S is an inverse A-semigroup then in 
fact a'^ nb^ = (a A b)^. Thus inverse semigroups satisfying the weak meet condition 
generalize inverse A-semigroups. In a weak semilattice, the intersection of any finite 
number of principal order ideals is finitely generated as an order ideal. 

A filter in an inverse subsemigroup S* is a subset F that is closed upwards under 
the natural partial order and directed. The set of all filters \-{S) on an inverse 
semigroup forms a groupoid as we shall now describe. If A is a filter define d{A) — 
(A-^A)^ and r{A) = (AA-^)'^. Define a partial product on L{S) hy A-B^ (AB)^ 
iff d{A) — r{B). By [211 [20] we then have that (1(5), •) is a groupoid and is in fact 
the groupoid underlying Paterson's universal groupoid of an inverse semigroup S 
|24l. Filters also play an important role in Exel's work [3] [3] on relating inverse 
semigroups and C*-algebras. A filter is said to be proper if it does not contain zero. 

Remark 1.1. The filters in this paper will always be assumed to be proper. 

We shall have occasion in this paper to study a variety of different kinds of filters 
but particularly important are the maximal or ultrafilters. The set of ultrafilters 
forms a subgroupoid of the groupoid of all filters of an inverse semigroup. The 
groupoid of ultrafilters has attracted attention in various guises. In the case of 
inverse semigroups arsing from locally finite tilings, it is just the tiling groupoid 
[21 [3T]. In the case of inverse semigroups arising from locally finite graphs, it is 
shown in [21] to agree with the graph groupoid introduced by Kumjian, Pask, 
Raeburn and Renault in |llj . 

Ultrafilters in inverse semigroups satisfying the weak meet condition can be 
handled rather easily as we now show. Observe first that by Zorn's Lemma every 
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non-zero element of an inverse semigroup belongs to an ultrafilter. We shall apply 
this observation frequently in what follows. 

A finite non-empty subset A C S" is said to be consistent if there is a non-zero 
element 6 e 5 such that 6 < a for all a G A. We write b < A and call it a lower 
bound of A. Observe that we do not require that b £ A. An arbitrary subset of S 
is said to be consistent if every finite non-empty subset is consistent. Filters are 
examples of consistent subsets since they are directed. If A is a consistent subset 
and a,b E A then clearly a^Db^ ^ 0. We shall use this observation without further 
comment when working with consistent subsets. The following is a consequence of 
Zorn's Lemma that we shall use repeatedly. 

Lemma 1.2. Let S be a weak semilattice. Every consistent subset is contained in 
a maximal consistent subset. 

Proof. Let yl be a consistent subset of an inverse semigroup S. Consider the poset 
of all consistent subsets that contain A. This is non-empty since A itself belongs to 
this set. The union of a chain of consistent subsets is consistent since consistency is 
defined in terms of finite subsets. Thus the post of all consistent sets containing A 
has a maximal member. Thus every consistent subset is contained in a maximally 
consistent one. D 

Lemma 1.3. Let S be a weak semilattice. Let A be a maximal consistent subset. 
Let a,b E A and suppose that a^ Db^ = {ci, . . . ,Cm}'^. Then Cj G A for some j . 

Proof. Suppose that {ci, . . . , Cm} n ^ = 0. Since A is a maximal consistent subset, 
the sets {ci} U A are inconsistent for each i. It follows that for each i there is 
finite subset Bi C A such that {ci} U Bi is inconsistent. Put B — IJ™ j^ Bi U {a, b}. 
Then B C A and so _B is a finite consistent set. Let z be a non-zero lower bound 
of B and let F be any ultrafilter containing z. In particular, a,b E F. It follows 
that there is c G -F such that c < a,b. Thus for some j we have that Cj G F. 
However, {cj} U Bj C F which implies that {cj} U Bj is a consistent set. This is a 
contradiction. It follows that Cj E A for some j, as claimed. D 

The following proposition provides an alternative way of viewing ultrafilters. 

Proposition 1.4. Let S be a weak semilattice. Every maximal consistent subset is 
an ultrafilter, and every ultrafilter is a maximal consistent subset. 

Proof. Let yl be a maximal consistent subset. We prove first that yl is a directed 
subset. Let a,b E A where a^ Ob^ ^ {ci, . . . , Cm}^- Then by Lemma 1.3, we have 
that Cj E A for some j and clearly Cj < a, b. It follows that A^ is a filter. But 
filters are consistent subsets and A C A^ and so A = A^. We have therefore shown 
that A is a filter and since A is maximal consistent and all filters are consistent 
it follows that A is an ultrafilter. Conversely, let A be an ultrafilter. Then A is 
certainly a consistent subset. If it is not maximal consistent then by Lemma 1.2 
it must be contained in a subset that is. But by the above, such a subset would 
be an ultrafilter which is a contradiction. It follows that A is a maximal consistent 
subset. D 

The next result is really a corollary to the above, but it is such an important 
result that we promote it to a theorem. 
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Theorem 1.5. Let F be a proper filter in an inverse semigroup satisfying the weak 
meet condition. Then F is an ultrafilter if and only if it satisfies the following 
condition: if b is such that b^ O a'^ j^ for all a (£ F then b £ F . 

Proof. Let F be an ultrafilter. We prove that it satisfies the given condition. Sup- 
pose that b ^ F. By assumption {b} U F is a consistent subset. By Lemma 1.2, it 
is contained in a maximal consistent subset. By Proposition 1.4, such a subset is 
an ultrafilter. But this contradicts the fact that F is an ultrafilter. It follows that 
b G F. Conversely, let F be a filter that satisfies the condition. We prove that F is 
an ultrafilter. Suppose not. Then F C G where G is any filter properly containing 
F. Let b € G\F. Then {b} U F is a consistent set and so b satisfies the premiss of 
the condition. It follows that b £ F which is a contradiction. It follows that F is 
an ultrafilter. D 

The distinction between semigroups and monoids leads to a distinction we shall 
have to make between distributive lattices and unital distributive lattices, and boolean 
algebras and unital boolean algebras. Thus for us a distributive lattice is one that 
does not necessarily have a top element, and what we call boolean algebras are 
often referred to as generalized boolean algebras. A boolean space is a hausdorff 
topological space with a basis of compact-open subsets. A continuous map between 
spaces is proper if the inverse image of every compact set is compact. Classical 
Stone duality states that the category of boolean algebras is dual to the category 
of boolean spaces. 

In a distributive lattice D a filter F is said to be prime if a V 6 G F implies that 
either a G F or 6 e F. Generalizations of prime filters will play an important role 
in this paper. The following result is well-known in the unital case, but we shall 
need it in the non-unital case as well. 

Proposition 1.6. 

(1) In a distributive lattice every ultrafilter is prime. 

(2) A distributive lattice is boolean if and only if every prime filter is an ultra- 
filter. 

Proof. (1) Let F be an ultrafilter in a distributive lattice D. Suppose that c = 
aV b £ F but a,b ^ F. By Theorem 1.5, there exists fa^F such that a A fa — 
and fb £ F such that fb A b = 0. But F is a filter and so f — fa A fb £ F which 
means that /Aa = = /A6. But f Ac = (/ A a) V (/ A &). The lefthand-side 
is non-zero since it is a meet of elements in a filter, but the righthand-side is zero. 
This is a contradiction and so either a G F or 6 G F. 

(2) We prove first the unital case of our result. Let Z? be a unital boolean algebra 
and let P be a prime filter. Let a G D be such that a A p 7^ for all p G F. Since 
D is a unital boolean algebra we have that 1 — a\/ a' . But 1 G F and F is a prime 
filter. Thus either a G F or a' G F. We cannot have a' £ P because a A a' = 
which contradicts our assumption. Thus a £ P and so by Theorem 1.5, we have 
proved that P is an ultrafilter. Conversely, let D be a unital distributive lattice 
such that every prime filter is an ultrafilter. We prove that D is boolean. We use 
Corollary 4.9 of [6]. Thus we shall prove that every prime ideal is maximal. Let / 
be a prime ideal in D. Suppose that it is not a maximal proper ideal. Then I Q J 
a maximal proper ideal by Lemma 2.3 of [6]. By Corollary 2.4 of [6], the ideal J 
is also prime. We have that D\ J C_ D\I where by Proposition 2.2 of [6], both 
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D\ J and D\I arc prime filters. By assumption, both must be ultrafilters and so 
D\J = D\I giving I = J. It follows that / is a maximal proper ideal, as required. 

We now turn to the non-unital case. Let D he a distributive lattice in which 
every prime filter is maximal. We prove that D is a boolean algebra. To do this 
we have to prove that e^ is a boolean algebra for each e ^ D. This can be achieved 
by showing that every prime filter in e^ is an ultrafilter. Let F C e^'' be a filter in 
e^. Then it is easy to check that F^^ is a filter in D. In addition, if F C G C e^^ are 
filters then F^ C G^ , and if F^ = G^ then F = G. Let F C e^ be a prime filter 
in e^. Then F'^ is a prime filter in D. If _F is not an ultrafilter in e^^ then there 
is a filter G such that _F C G C e"^. But F^ implies by assumption that F^^ is an 
ultrafilter and so F^^ — G^ giving F — G. We have therefore proved that in the 
unital distributive lattice e^ every prime filter is an ultrafilter and so e"^ is a unital 
boolean algebra, as required. 

Conversely, let Z? be a boolean algebra. We prove that every prime filter is an 
ultrafilter. Let P be a prime filter and let a G -D be an element such that a Ap ^ 
for all p G P. We shall prove that a G P from which it follows that P is an 
ultrafilter by Theorem 1.5. Choose e G P and put P' — {eAp: p G P}. Then P' is 
a prime filter in the unital boolean algebra e^^. Observe that the element a A e has 
a non-empty meet with every element of P'. But in a unital boolean algebra we 
have seen that every prime filter is an ultrafilter and so P' is an ultrafilter and thus 
by Theorem 1.5 we have that a A e G P'. It follows that a G P, as required. D 



Notation In this paper, we shall use a number of different groupoids constructed 
from an inverse semigroup S by means of filters. It may be helpful to list them 
here: 

• \-{S) the groupoid of all proper filters on the inverse semigroup S. When 
the non-proper filter S is adjoined we in fact obtain an inverse semigroup 

MM- 

• G{S) is the groupoid of all completely prime filters when S" is a pseudogroup. 

• Gp{S) is the groupoid of all prime filters when 5 is a distributive inverse 
semigroup. 

• Ga/(iS') is the groupoid of all ultrafilters. 

• Gc{S) is the groupoid of all C-filters where C is a coverage on S. 

• Gu{S) is Paterson's universal groupoid that consists of all filters (for us all 
proper filters) with the patch topology. 

• Gt(iS') is Exel's tight groupoid that consists of all tight filters with the patch 
topology. 

• Gm{S) is the groupoid of ultrafilters equipped with the patch topology. 

We would like to acknowledge one other author who has carried out pioneering 
work in this area: Pedro Resende [Ml [23 [23] . In many ways our approaches are 
complementary since our interest is primarily in deriving dualities involving classes 
of inverse semigroups. Our work also differs from his in a number of other ways: 
Resende works with localic groupoids whereas we work with topological groupoids; 
he uses quantales whereas our work is connected more to the theory of G*-algebras; 
and finally, his theory works at the level of objects only whereas we have introduced 
suitable morphisms. However, the duality Theorem 2.23, at the level of objects, 
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was explicitly proved in i23j. We shall make direct links to Resende's work where 
appropriate. 

2. The adjunction 

We shall be interested in two categories which at this stage we only define at 
the level of objects: the category Inv of pseudogroups and the category Etale of 
etale groupoids. Our goal is to define a functor G : Inv°^ -^ Etale that takes a 
pseudogroup and delivers an etale groupoid, and a functor B : Etale — > Inv°^ that 
takes an etale groupoid and delivers a pseudogroup. We begin by constructing 
both functors at the level of objects only in Section 2.1 and then explore how the 
constructions can be lifted to maps in Section 2.2. 

2.1. Objects only. The easiest functor to define is the second. Recall that a local 
bisection A in a groupoid G is a subset satisfying the two conditions A^^A, AA^^ C 
Go- We shall usually refer to 'local bisections' simply as 'bisections'. Here A^^ 
means the inverses of all elements of A, and the product is just the usual multipli- 
caton of subsets of a category. It is well-known, and in any event easy to prove, 
that the set of all bisections of a groupoid forms a pseudogroup. The idempotents 
of this semigroup are just the subsets of Go and the natural partial order is given 
by subset-inclusion. If G is now an etale groupoid, then we define B(G) to be the 
set of all open bisections. We now have the object part of our functor. 

Proposition 2.1. Let G be an etale groupoid. Then B(G), the set of all open 
bisections of G under subset multiplication, is a pseudogroup. 

The description of the object part of our second functor is more complex and 
depends on an important class of filters. A filter i^ in a pseudogroup S is said to 
be completely prime '\i\J Oi £ F implies that Oi G F for some i. Such filters were 
defined in 26 where they were called compatibly prime and are a generalization of 
a concept important in frame theory [6]. Given a pseuodgroup S, we denote the 
set of all completely prime filters on S by G(S'). 

Lemma 2.2. Let A be a filter in a pseudogroup S. 

(1) A is completely prime if and only if A^^ is completely prime. 

(2) A is completely prime if and only if d(A) is completely prime. 

Proof. (1) This is straightforward. 

(2) Suppose that A is completely prime. We prove that d{A) = {A~^A)'^ is 
completely prime. Let x — \J ^Xi G A~^ ■ A. Then a~^a < x for some a £ A; this is 
always possible since if a, 6 e A then (a A 6)^^ (a A 6) < a^^b. Clearly a^^a = xa^^a 
and so by infinite distributivity we have that a^^a = \/ ■Xia~^a. Thus again by 
infinite distributivity, a — \/ ^ axia~^a. By assumption, A is completely prime and 
so aXiO^^a G A for some i. Thus axi G A since A is upwardly closed. However 
a~^axi S A~^ ■ A. Thus Xi G A~^ ■ A, again by upward closure, as required. 

Suppose now that d{A) is completely prime. We prove that A is completely 
prime. Let a — \J ai G A. Then d(a) = \l d{ai) G d{A). Where we use standard 
properties of compatible joins [13] By assumption d(ai) G d{A). It follows that 
ai = ad(ai) G A, as required. D 

Clearly, A{A) and v{A) each contain idempotents. The following is stated as 
Lemma 2.9 of 1161. 
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Lemma 2.3. Let F be a filter. Then F contains an idempotent if and only if it is 
also an inverse sub semigroup. 

We shall call filters of the above type idempotent filters. 

Lemma 2.4. Let A and B be completely prime filters such that d(A) = v{B). Then 
{AB)^ is a completely prime filter such that d{{ABy) = d{B) and r{{ABy) = 
viA). 

Proof. By Lemma 2.7 of [TB], we have that {AB^ is a filter. We show that it 
is completely prime. Let x = \J ^Xi G A ■ B. Then ab < x for some a £ A 
and b £ B. Thus ab = \J ^Xi(ab)^^ab. By infinite distributivity we have that 
a~^ab = Vi a~^Xi{ab)~^ab. Since A~^ ■ A = B ■ B~^ we have that a~^ab G B. But 
B is completely prime and so a^^Xi{ab)^^ab G B. Thus aa~^Xi{ab)~^ab G aB and 
so Xi Cz A ■ B, as required. 

For the final claims, observe that {A ■ B)-^ ■ {A ■ B) = {{B-^A-^y{AB)'^y and 
that {{B^^A~^y{AB)^y = {B-^A~^AB)'^. Under our assumption that A-^ ■ A ^ 
B ■ B-^, we deduce that {B~^A~^AB)^ = B-^ ■ B. The dual result is proved 
similarly. D 

On G(S') define a partial binary operation by 

A-B ^ {AB)^ iff d{A) = r{B). 

The proof of the following is now straightforward: essentially only associativity is 
left to prove and that is easy. 

Lemma 2.5. For each pseudogroup S , the structure {Q{S), •) is a groupoid. 

For each s G S define Xg to be the set of all completely prime filters that contains 
s. Clearly Xq — although other sets Xg could also be empty. 

Lemma 2.6. Let S be a pseudogroup. 

(1) Xg is a bisection. 

(2) X-^=Xg-r. 

(3) XgXt — Xst- 

(4) XgHXt^Xg^f 

(5) Lfs^y^s^ then\J^Xg^ ^ Xg. 

Proof (1) Let F,G e Xg such that d{F) = d(G). By Lemma 2.11 of ^16], this 
implies that F = G. The dual result can be proved similarly. 

(2) Immediate from the properties of the natural partial order. 

(3) It is clear that XgXt C Xgt. Let F € Xgt. Fut H = p-^ ■ F. Then 
F = (stH)^. Put A = (s(ti/t-i)1')1- and B = [tHY . Then by Lemma 2.2(2), we 
have that Ae Xg and B e Xt, and A- B = F. 

(4) This is straightforward since filters are closed under binary meets. 

(5) This is immediate from the definition of completely prime filters. D 

Put T = {Xg : s £ S}. By the lemma above, r is a basis for a topology on G{S) 
and in what follows we shall always regard G(S') equipped with this topology. 

Lemma 2.7. G{S) is a topological groupoid. 
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Proof. By the above lemma the inversion map is continuous. Denote the set of 
composable elements in the groupoid G by G * G and denote the multiplication 
map by m : G * G —> G. We observe that 

m-\Xs)^i U XaXxAniG{S)*G{S)) 

\0^ab<s J 

for all s € S. The proof is straightforward and the same as step 3 of the proof of 
Proposition 2.22 of 16 and shows that m is a continuous function. D 

We can now state our second main result. 

Proposition 2.8. Let S be a pseudogroup. Then G{S), the set of all proper com- 
pletely prime filters, is an etale groupoid. 

Proof. It remains to show that G(5') is etale. There are a number of ways to prove 
this. We could follow step 4 of the proof of Proposition 2.22 of [H]. We give a 
different proof here. 

We show first that G{S)o is an open subspace of G{S). Let F be an identity in 
G{S). Then by Lemma 2.3, F is an inverse subsemigroup and so contains idempo- 
tents. Let e € F. Then F e X^. But every completely prime filter in X^ contains 
an idempotent and so is an identity in the groupoid. Thus F e X^ C G{S)o and is 
an open set. Thus G{S)o is an open set. 

Next we show that the product of two open sets is an open set. Let X and Y 
be any open sets. By the definition of the topology, we may write X — [J^ Xg^ and 
Y = [j. Xt^ . Then we have 

XY^[jX,^t, 

by Lemma 2.6(3). Thus the product of open sets is always open. D 

We shall now describe the relationships between 

S and B(G(S')), and G and G(B(G')). 

Let 5 be a pseudogroup. The set Xg, a set of completely prime filters, is a 
bisection by Lemma 2.6(1) and it is by definition open. Thus Xg € B(G(S')). 
Define e: S ^ B(G(S')) by s ^ X,. 

Proposition 2.9. The function e: S* —> B(G(S')) has the following properties: 

(1) It is a pseudogroup A-morphism. 

(2) Every element of B(G(S')) is a compatible join of elements in the image of 
e. 

(3) The map e is an isomorphism of monoids if and only if the pseudogroup 
S has the additional property that for all s,t d S we have that Xg = Xt 
implies that s — t. 

Proof. (1) The map is a semigroup homomorphism by Lemma 2.6(3), it preserves 
binary meets by Lemma 2.6(4) and it preserves compatible joins by Lemma 2.6(5). 
It is a monoid map essentially by Lemma 2.3. 

(2) Each element of B(G(5)) is an open bisection and every open set, by defini- 
tion, is a union of open sets of the form Xg. 

(3) Only one direction needs proving. We assume that Xg — Xt implies that s — t 
for all s, i e 5. It remains to prove that e is surjective. This will follow if we can 
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prove that Xs and Xt compatible implies that s and t are compatible. In turn, this 
will follow is we can prove that if Xs contains only idempotent filters then s must 
be an idempotent. Observe that the assumption implies that Xs = X^^^-i^. But 
then since e is injective we deduce that s = s A s~^s and so s is an idempotent. D 

A pseudogroup S is said to be spatial if Xg — Xt implies that s = t for all 
s,t e S. By part (3) of the preceeding proposition, a pseudogroup is spatial if and 
only if e is an isomorphism of monoids. 

The proof of the following is straightforward. 

Lemma 2.10. Let G be an etale groupoid. For each g ^ G define Fg to be the set 
of all open bisections that contain g. Then Fg is a completely prime filter in the 
pseuodgroup B(S'). 

Let G be a etale groupoid. Define rj: G ^- G(B(G)) by g n- Fg. By the above 
lemma this is a well-defined map. A functor a: G ^ H is called a cover if it 
satisfies two conditions: d(g) = <i(g') and a{g) — a{g') implies that g — g' , and if 
a{e) = d{h) where e is an identity then there exists g & G such that (i(g) = e and 
a(g) = h. 

Proposition 2.11. The function rj: G ^^ G(B(G)) is a continuous covering func- 
tor. 

Proof. Recall that in an etale groupoid the open bisections form a basis for the 
topology p6]. We may deduce from this, and the fact that the multiplication 
function is continuous, that if Og is an open bisection containing g (z G and g = hk 
then there are open bisections h ^ Oh and k ^ Ok such that OhOk '^ Og. It now 
readily follows that 77 is a functor. 

We now prove that 77 is a covering functor. Suppose that d{g) = d{h) and 
ri{g) = i]{h). Then there is an open bisection O that contains both g and h. But it 
then follows immediately from the definition of bisection that g = h. Now suppose 
that 77(e) — d{F) where e is an identity and F is a completely prime filter in B(G). 
By definition d{F) — F^. Let b ^ F he any open bisection. By assumption e G b^^b. 
Thus we may find g G 6 such that e = g~^g. Consider Fg. Then d{Fg) = d{F) and 
b £ Fg n F . By Lemma 2.11 of [16j, we have that Fg = F, as required. 

It remains to show that 77 is continuous. Let b e B(G) be an open bisection. 
Then 

g e ri^^{Xb) -^ Fg e Xb -^ b e Fg -^ g e b. 
ThvLsr]-^{Xb) ^b. a 

An etale groupoid is said to be sober if the map 77 is a homeomorphism. 

Proposition 2.12. 

(1) For every etale groupoid G the pseudogroup B(G) is spatial. 

(2) For every pseudogroup S the etale groupoid G{S) is sober. 

Proof. (1) Let U and V be two distinct open bisections in B(G). Without loss of 
generality, there exists g G U and g ^ V. But then Fg is a completely prime filter 
in B(G) that contains U and omits V. 

(2) Let 5 be a pseudogroup. We show that every completely prime filter in 
B(G(S')) is of the form Ff where / S G{S) is a uniquely determined element. We 
show first that such an / exists. Define / = {s G S: Xs G F}. From the fact 
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that F is completely prime and that the sets Xg form a basis of open bisections for 
0(5*)) it follows that / is non-empty. Using Lemma 2.6, it is routine to verify that 
/ is a completely prime filter and by construction Ff C F. Let O ^ F. Then O 
can be written as a union of open bisections of the form X^ for some s. It follows 
that O e Ff. 

Now suppose that Fj — Fg for completely prime filters / and g in S. Let s ^ f. 
Then / £ X^ and so by assumption Xg e Fg which gives s d g. It follows that 
f < g. The reverse inclusion follows by symmetry. 

It remains to show that 77 is an open map. Let X^ be a basic open bisection in 
G(S). Then ri{Xs) consists of all Ff where / G Xg- But this is precisely the set 
{Ff. Xs & Ff} which is the basic open set Xx^- D 

2.2. Adding the morphisms. What we would like to do is prove that, for suitable 
definitions of morphisms, the functor 

G : Inv°P -^ Etale 

is right adjoint to the functor 

B: Etale ^Inv°P. 

Since the idempotent pseudogroups are the frames and the etale groupoids in which 
every element is an identity are just the topological spaces, this would generalize the 
classical adjunction between categories of these structures; see Theorem 1, page 476 
of [55] and Theorem 1.4, page 42 of [Q. The problem is in defining appropriate 
morphisms. Frames have top elements preserved by frame morphisms but this is 
not true of general pseudogroups. This means that the inverse images of completely 
prime filters might be empty. We do, however, have the following. 

Lemma 2.13. Let 6: S ^ T he a pseudogroup A-morphism. If F is a completely 
prime filter in T and 9^^{F) is non-empty then it is a completely prime filter. 

Proof. Let a, & G 9^^{F). Then 6{a),d{b) G F. But F is a filter in a pseudogroup 
and so d{a) A 9{b) G F. We have assume that 6* is a A-morphism and so 9{a Ab) = 
6{a) A 9{b). Thus a A 6 G 0''^{F). It is clear that 9~^{F) is closed upwards, and it 
is completely prime because 9 is a. pseudogroup morphism. D 

A function 9: S ^ T between pseudogroups will be called callitic if it satisfies 
two conditions: 

(1) it is a A-morphism of pseudogroups, and 

(2) for each completely prime filter F in T, we have that F D ini{9) ^ 0. 

Lemma 2.14. Let 9: S ^ T be a callitic morphism of pseudogroups. Then 

is a continuous covering functor. 

Proof. The assumption that 9 is callitic simply ensures that for each completely 
prime filter F the set 9^^{F) is non-empty. It follows by Lemma 2.13, that 
9~^ : G(r) — > G(5) is a well-defined function. The bulk of the proof is taken 
up with showing that 9^^ is a functor. Let F be an identity completely prime 
filter in T. Then F contains idempotents by Lemma 2.4. In particular, it must 
contain the top idempotent in the frame E(T) by upward closure. Since is a 
frame morphism when restricted to the semilattice of idempotents it follows that 
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9^-^{F) contains the top element of E{S). Thus 9^^{F) is a completely prime filter 
containing idempotents and so it is an identity in the groupoid. 

We prove that if F and G are completely prime filters such that F^^ -F = G-G~^ 
then 

{d-\F)0-\G)y =0-'{{FG)^). 
We prove first that 

e-\F)e-\G) c0-^{FG). 

Let s e e-^{F)e-^{G). Then s = ah where a £ e-^{F) and h e e-^{G). Thus 
e{s) = e{a)e{b) e FG. it follows that s e 0-^{FG). Observe that 0-\X)^ C 
9-^{X^). It follows that 

{e-\F)0-\G)y C0-'{{FG)^). 

We now prove the reverse inclusion. Let s G 0^^{{FG)'^). Then 0{s) E F ■ G and so 
fg ^ ^(s) for some f & F and g E G. The map 6 is assumed callitic and so there 
exists w e S* such that 0(u) g G. Consider the product 6'(s)0('(;)^^. Since 6'(s) g F-G 
and eivy^ e G-^ we have that 0{s)0{v)-^ £ F ■ G ■ G-^ ^ F ■ F^^ ■ F ^ F. 
Thus 9{sv~^) G F, and we were given 0(v) G G, and clearly {sv~^)v < s. Put 
a = sv^^ and b — v. Then ah < S where 0(a) G F and 0(6) G G. It follows that 
s € i6-\F)9-\G)y . 

We may now show that 6^^ is a functor. Let F be any completely prime filter. 
Observe that e-^{F)-^ ^ 9-^{F-'^). We have that 

{0-\F-^)9-\F))^ = {0'\F)-'0-\F)y = d{0-\F)) 

and 

e-\{F-^F)^)^0-\d{F)). 
H6nc6 

0-i(d(F))=d(0-i(F)). 

A dual result also holds and so 0~^ preserves the domain and codomain operations. 
Suppose that d{F) — r(G) so that F • G is defined. By our calculation above 
d(6'-i(F)) = r(6'-i(G)) and so the product 0-^{F) ■ 9-\G) is defined. By our 
main result above we have that 

9-\F-G) ^9-\F)-9-\G), 

as required. 

The proof that 0~^ is a covering functor follows the same lines as the proof of 
Proposition 2.15 of [TB]. It remains to show that it is continuous. A basic open set 
of G{S) has the form Xg for some s £ S. It is simple to check that this is pulled 
back to the set Xg(^sy O 

We also have the following whose proof is straightforward. 

Lemma 2.15. The composition of callitic maps is callitic. 

Identity maps are callitic and so pseudogroups and their callitic maps form a 
category. 

A morphism 0: S ^ T is called hypercallitic if for each t £ T we have that 

t=\J{tA0is)). 
ses 
Observe that since tA9{s) < t the righthand-side is well-defined. Frame morphisms 
are always hypercallitic because tops are mapped to tops. 
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Lemma 2.16. Hypercallitic maps are callitic. 

Proof. Let 6* : 5 — s> T be a hypercallitic map. Let i^ be a completely prime filter 
in T and let t E T. By assumption, we may write t = Vses(^ ^ ^i^))- But F is 
completely prime and so t A 9{s) e F for some s e 5. It then follows that d{s) G F, 
as required. D 

The proof of the following is immediate from the definition of hypercallitic map. 

Lemma 2.17. Let 9: S ^ T be a pseudogroup morphism such that each element 
of T is the join of a compatible subset of the image of 9. Then 9 is hypercallitic. 

The following is an important consequence. 

Corollary 2.18. The map e: S ^ B{G{S)) is hypercallitic. 

The following result explains the real reason for our interest in hypercallitic 
maps. 

Lemma 2.19. Let 9: G ^ H be a continuous covering functor between two etale 
groupoids. Then 9^^: B{H) — S> B(G) is hypercallitic. 

Proof. The proof that we have a A-morphism of pseudogroups basically follows the 
proof of Proposition 2.17 of \T^. It remains to show that 9^^ is hypercallitic. From 
Exercise 1.1.8, Question 6 of [2S], we learn that if G is a topological groupoid in 
which Go is an open subspace then G has a basis consisting of open bisections. Let 
-B be a non-empty open bisection in G and let g E B. Then 9{g) £ H. Clearly 
H is an open set containing 9{g) but not a bisection. However, since H is etale, it 
follows that LI is a union of open bisections and so 9{g) G Cg an open bisection Gg 
in H. Since 9 is continuous g G 9~^{Cg) is open and because is a covering functor 
9^^{Gg) is a bisection. Thus g E B D 9^^{Cg) an open bisection in G. It follows 
that we may write 

B= \J{Br\9-\Cg)). 

D 

There is another way of seeing the importance of hypercallitic maps using a 
construction of Resende [1S1I2Z]- Let 5* be a pseudogroup. Define C^ {S) to be the 
set of all order ideals of S that are closed under compatible joins. This is called 
the enveloping quantale of S. It is, in particular, a frame with top element S. 
Let : S* — >■ T be a morphism of pseudogroups. Then we may define a function 
9: £^(5) -^ C^iT) by 9 (A) = [A-^]^ which means the downward closure of A 
followed by the closure under compatible joins. The following lemma grew out of 
conversations with Resende. 

Lemma 2.20. The map 9 defined above is a frame map if and only if 9 is hyper- 
callitic. 

Proof. The map is a frame map if and only if 9{S) — T . That is if and only if 
[9{SYY = T. This means that for each t £ T we may find t, G 9{S)^ such that 
t = \J ti. But ti G 9{S)^ means that ti < 9{si) for some Si G S. In particular 
we have that ti — ti A 9{si). Thus t = \/ ti A 9{si). It is now easy to show that 
t — Vses ^ ^ ^(*)' ^^ required. D 



14 M. V. LAWSON AND D. H. LENZ 

The following lemma answers a question that the reader might ask themselves 
when reading the statement and proof of the Adjunction Theorem below. 

Lemma 2.21. Let 6: S ^)- T be a callitic morphism of pseudogroups where T is 
spatial. Then 9 is in fact hypercallitic. 

Proof. Let t ^ T where t ^ 0. Then the set of all completely prime filters Xt 
containing t cannot be empty because then Xt = Xq would imply that t = 0. We 
prove that 

Xt = Xv^£s(tA0(s)) 

from which the result follows by the spatiality of T. Let F ^ Xt. Since is 
callitic there exists 9(s) G F for some s £ 5. Thus t A 6{s) G F. It follows that 
P ^ ^Vses{tAe(s))- Conversely, if i^ e -'^v.esCtASCs)) then clearly F e Xt. D 

We may now define our categories. We define the category Inv to have pseu- 
dogroups as objects and callitic pseudogroup maps as morphisms. In what follows 
we work with the dual category Inv"^ for convenience. We define Etale to have 
etale groupoids as objects and continuous covering functors as morphisms. There is 
a functor G : Inv"^ — > Etale that takes a pseudogroup 5* to the etale groupoid G{S) 
by Proposition 2.8 and takes the callitic map 9: S ^ T to the continuous covering 
functor 6*-^ : G(T) -> G{S) by Lemma 2.14. There is a functor B: Etale -^ Inv°P 
that takes an etale groupoid G to a pseudogroup B(G) by Proposition 2.1 and takes 
the continuous covering functor 9: G ^)- H to the callitic morphism of pseudogroups 
9^^ : B(H) — > B(G) by Lemma 2.19. Our main theorem is the following. 

Theorem 2.22 (Adjunction). The functor 

G: Inv°P^ Etale 
is right adjoint to the functor 

B: Etale ^Inv°P. 

Proof. Given a continuous covering functor a: G — > G(S'), we may construct the 
callitic map a^^e: S — > B(G). This is just the map 

s^a-\Xs). 

Given a callitic map /3 : S' — > B(G) we may construct the continuous covering functor 
P~^ri: G —5- G(5). This is just the map 

We shall that these two constructions are mutually inverse. 

Let /3: S* — > B(G) be a callitic morphism of pseudogroups. Define a{g) = 
f3~^{Gg). Then the map we get from S to B(G) after applying the above pro- 
cedures twice is the map s >—> a~"'^(As). We have that g £ a~-'^(Xs) <=> a{g) e 
Xs <=» l3-^{Fg) e A, 4=> s G l3'HFg) 4=^ I3{s) e Fg <^ g e /3(s). It follows that 
/3(s) — a^^{Xs), as required. 

Let a: G -^ G(5) be a continuous covering functor. Define f3{s) — a^^{Xs). 
Then then map we get from G to G{S) after applying the above procedures twice 
is the map g h^ /3"i(Fg). We have that s e 13"'^ (Fg) ^ /3(s) e Fg ^ a"i(As) e 
Fg 'i^ g £ a^^(As) <^ a{g) £ Xg ^ s £ ceig), as required. 

Naturality is straightfoward to prove here and so we have an adjunction. D 
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The map rj: G ^ G(B(G)) of Proposition 2.11 is the unit of the adjunction. The 
map e: 5* — > B(G(5)) of Proposition 2.9 is the counit of the adjunction. 

Let Invsp be the category of spatial pseudogroups and calhtic pseudogroup mor- 
phisms. Let Etale^o be the category of sober etale groupoids and continuous cov- 
ering functors. From the above theorem, Proposition 2.12 and general category 
theory we have proved the following. 

Theorem 2.23 (Duality). The category lnv°fi is equivalent to the category 'Eta.leso. 

We have already remarked in the Introduction that the above theorem, at the 
level of objects, was first proved in |23) . 

3. Non-commutative Stone dualities 

The main goal of this section is to derive the duality theorems for boolean in- 
verse semigroups proved in [TBI IE! from Theorem 2.23, however we shall begin 
by proving a duality theorem for a wider class of inverse semigroups. An inverse 
semigroup S is said to be distributive if it has joins of all finite compatible subsets 
and multiplication distributes over the finite joins that exist. A morphism of dis- 
tributive inverse semigroups is a semigroup morphism that preserves the joins of 
finite compatible subsets. It is worth noting that distributive inverse monoids are 
of independent interest [S] and that they have a distributive lattice of idempotents. 

A filter i^ in a distributive inverse semigroup is said to be prime if a V 6 G -F 
implies that a G F or b G F. The class of prime filters in distributive inverse 
semigroups will play a key role in this section. 

3.1. Idl-completions. The results of Section 2 were proved only for pseudogroups. 
In order to obtain dualities for a wider class of inverse semigroups we shall need 
a way of completing inverse semigroups to pseudogroups. The basis of this is a 
construction due to Boris Schein [3D1 [13]. Let S be an inverse semigroup. Define 
C{S) to be the set of all compatible order ideals of S with subset multiplication 
as the operation. Then C{S) is a pseudogroup and the map l: S ^ C!{S), given 
by s I— >■ s"'', is a semigroup homomorphism. In addition, C is left adjoint to the 
forgetful functor from the category of pseudogroups and pseudogroup morphisms to 
the category of inverse semigroups and semigroup homomorphisms. If X and Y are 
compatible subsets of S then X^ and Y^ are compatible order ideals and X^Y^ = 
(XY)^. Given a semigroup homomorphism 9: S —>■ T, we may therefore define a 
function 8: C{S) — > C{T) by Q{A) = 6{A)^ which is a semigroup homomorphism. 
Observe that ii A = Ui ^j tti^n 6(A) = [Ji^i^i)- Thus 6 is a morphism of 
pseudogroups and gives an explicit description of the induced functor from the 
category of inverse semigroups and semigroup homomorphisms to the category of 
pseudogroups and pseudogroup morphisms. 

When S* is a distributive inverse semigroup, we shall work with a cut down 
version of C{S) which uses a finitary version of a construction used by Rinow [29]. 
An element A of C{S) is said to be \/ -closed if it is closed under joins of its finite 
subsets; such subsets are necessarily compatible since A is a compatible order ideal. 
We denote by ^1(5") the set of all V-closed elements of C{S). Observe that if A is 
an order ideal then it becomes a V-closed order ideal when we include all the joins 
of finite subsets of A. We denote this set by A"^ and call it the y -closure of A. If 
A is a compatible order ideal then A^ is a V-closed compatible order ideal as can 
easily be verified. The operation A H> A^ satisfies the following conditions: 
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(Cll) 



AdA" 



(C12): If ACS then A^ C S^. 
(C13): A^ = [A^'y. 
(C14): A'B^ = {ABy. 

The proofs are aU straightforward except for (C14) which needs some comment. 
The proof of the inclusion A^U^ C [ABy follows from the fact that multiplication 
distributes over compatible joins. The proof of the reverse inclusion uses the fact 
that A"^ B'^ is an order ideal. 

Proposition 3.1. Let S be a distributive inverse semigroup. Then Idl(S') is a 
pseudogroup and the homomorphism l: S ^ Idl(5) given by s H> s^ preserves 
binary joins of compatible pairs of elements. 

In addition, Idl is left adjoint to the forgetful functor from the category of pseu- 
dogroups and pseudogroup morphisms to the category of distributive inverse semi- 
groups and their morphisms. 

If 9: S ^ T is a morphism of distributive inverse semigroups then Q : Idl(5) — >■ 
Idl(T) defined by Q[A) — [d{Ayy is the induced morphism of pseudogroups. 

Proof. It is clear that Idl (5') is closed under inverses, and it is closed under mul- 
tiplication by (C4) above. It follows that Idl(5') is an inverse semigroup. Observe 
that Idl(S') is actually an inverse subsemigroup of C{S) and so the natural partial 
orders agree. A compatible set of elements in Idl(5') has a join in C{S) and this can 
be reflected into Idl(S') using the operation A i-!> A^ . Thus every compatible subset 
of Idl(S') has a join. It is now easy to prove using the properties of the V-closure 
operation that ^1(5*) is infinitely distributive. Observe that the idempotents of 
Idl(S') are the V-closed order ideals in the meet semilattice E{S) and that there is 
a maximum idempotent E{S) and so the semilattice of idempotents of Idl(S') forms 
a frame. In the monoid case, this can be deduced from Corollary in Section 2.11 of 
[6]. It follows that Idl(S') is a pseudogroup. 

The map t: S ^ Idl(S') is a homomorphism. Suppose that c = aV b in S. 
Clearly t(a),i(6) C i(c). But any V -closed element of C{S) that contains a and b 
must contain c. It follows that t(c) = i(a) V i(&). 

Let a: S' — > T be a homomorphism to a pseudogroup that preserves finite com- 
patible joins. Then there is a unique morphism of pseudogroups a : Idl(5) — s> T 
such that aL = a defined by a{A) =\/ A. 

The proof of the last claim is routine. D 

We call the pseudogroup Idl(5) the Id\- completion of S. 

Prime filters in distributive inverse semigroups and completely prime filters in 
their Idl-completions are related as follows. 

Lemma 3.2. Let S be a distributive inverse semigroup. 
If P is a prime filter in S define 

P"" ^{AeId\{S): AnP^d)}. 

Then P" is a completely prime filter in ld\{S). 
If F is a completely prime filter in Idl(5') define 

F'^^iseS: s^eF}. 

Then F is a prime filter in S . 
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The above two operations are mutually inverse and set up an order isomorphism 
between the poset of prime filters on S and the poset of completely prime filters on 
ldl{S). 

Proof. Clearly the set P" is closed upwards. Let A,B & P". Then s € AnP and 
t € B n P. But P is a filter and so there exists p € P such that p < s,t. But then 
p £ Ar\B and so P" is closed under binary intersections. Suppose that \J Ai G P". 
Thus there exists p E P such that p e \J ^ Ai. By definition p = V^Lj^a^ for some 
finite set of elements Oj in the Ai . But P is a prime filter and so Ofc G P for some 
k. Thus one of the Ai, the one containing a^, belongs to P" as required. Thus P" 
is a completely prime filter. 

We now show that P'* is a prime filter. Let s,t G F'^. Then s^^t^ e P. Thus 
A = s^ n f-l- e P. Now A = \l aeA a"*" ^ P and so a^ e P for some a e A. Thus 
a S F'^ and a < s,t. It is clear that P'^ is closed upwards. It remains to show that 
F'^ is a prime fiher. Let s V t e F''. Then (s V t)^ e P. But (s V t)^ = s^Vt^ eF. 
It follows that s^ e F or t^ e P. Thus s e P or t G P. 

It is now routine to check that these two operations are mutually inverse and 
order-preserving. D 

3.2. Coherent pseudogroups. Wc shall now characterize the pseudogroups that 
arise as Idl-completions. To do this we need the following definition. We say that 
the compatible subset X of a pseudogroup 5 is a covering of the element a if 
a < \/ X. An element a G 5 in a pseudogroup S is said to be finite if for any 
compatible subset X C S such that a < \/ X there exists a finite subset Y oi X 
such that a < \J Y . In other words, every covering has a finite subcovering. In 
the case of the frames of open sets of a topological space the finite elements are 
just the compact ones. It is worth noting that the inequalities can be replaced by 
equalities; see page 63 of [6]. We denote the set of finite elements of a pseudogroup 
S by K{S). 

Lemma 3.3. Let S be a pseudogroup. 

(1) If a is finite then a~^ is finite. 

(2) If a is any element and e is a finite idempotent such that e < a a then ae 
is finite. 

(3) If a is finite then a^^a is finite, and dually. 

(4) If a and b are finite and a^^a — bb~^ then ab is finite. 

Proof. (1) Straightforward. 

(2) Let a be any element and e a finite idempotent e < a^^a. We prove that ae 
is finite. Suppose that ae < \J Xi. Then e = a^'^ae < \/ a^^Xi. But e is finite and 
so e < VI!li ci~^Xi. Thus ae < VI^li o,a~^Xi < VI!li ^i- It follows that ae is finite. 



(3) Let a be any finite element. Suppose that a ^a < \/ Xi. Then a < \J 



axi 



Thus a < Vfc=i ^^i since a is finite. Hence a~^a Villi a^^axi < Vl^li ^i 
is finite. 

(4) Let a and b be any finite elements where a^^a ~ bb^^. We prove that ab 
is finite. Suppose that ab < \/ Xi. Then a^^abb"^ < \/ a^^Xib^^. By assumption 
a~^abb~^ is a finite idempotent. Thus we may write a~^abb~^ < \/™^^a~^Xib~^ . 
Hence ab < Vl^li aa~^Xib~^b < V"=i ^i- K follows that ab is finite. D 

The above lemma tells us that the finite elements in a pseudogroup always form 
an ordered groupoid [13] . 
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Lemma 3.4. Let S be a pseudogroup. 

(1) The finite elements of S form an inverse subsemigroup if and only if the 
finite idempotents form a subsemigroup. 

(2) // the finite elements form an inverse subsemigroup they form a distributive 
inverse semigroup. 

(3) Every element of S is a join of finite elements if and only if every idempo- 
tent is a join of finite idempotents. 

Proof (1) Let a and b be arbitrary finite elements. Then a^^a and bb^^ are both 
finite and so e = a~^abb~^ is finite and consequently ab = {ae){eb) is finite. 

(2) Observe that if a and b are compatible finite elements then a V fe is finite. 

(3) Only one direction needs proving. Suppose that every idempotent is a join 
of finite idempotents. Let a be an arbitrary element. By assumption we may write 
a^^a = V 6i where e^ < a^^a and are finite. Thus a — \/ aei and by Lemma 3.18(1) 
the elements aei are all finite. D 

A pseudogroup S is said to be coherent if the set of its finite elements forms 
a distributive inverse subsemigroup and if every element of 5* is a join of finite 
elements. 

Proposition 3.5. A pseudogroup S is coherent if and only if there exists a dis- 
tributive inverse semigroup T such that S is isomorphic to Idl(T). In fact, any 
coherent pseudogroup S is canonically isomorphic to ld\{K{S)). 

Proof. Let T be a distributive inverse semigroup. We prove first that the finite 
elements of Idl(r) are precisely the elements of the form t^ where t ^ T. Observe 
that t^ = t-^. Let t^ = \J Ai. Then t is in the V-closurc of IJyli. Thus there is a 
finite set of elements ai , . . . , «„ G IJ ^i such that t = \/aj . But this implies that t^ 
is the join of only finitely many of the Ai. Thus t^ is finite. Suppose now that A 
is a finite element. We have that A = \/aeA'^^- ^y assumption there are finitely 
many elements ai, . . . , Um G A such that A = \l a^. But if a = Va^ then A = a^ , 
as required. Clearly, every element of Idl(T) is a compatible join of finite elements. 
It follows that Idl(T) is coherent and that its finite elements form a distributive 
inverse semigroup isomorphic to T . 

Now suppose that S' is a coherent pseudogroup. Put T = K{S), a distributive 
inverse semigroup by assumption. Define 6: Idl(T) — > 5 by 9{A) ~ \/ A. This 
is surjective since every element of S is the join of finite elements. Suppose that 
9{A) = 0{B). Let a € A. Then a < \/ A. Thus a <\J B. But a is a finite 
element and so there is a finite subset fei, . . . , b„^ G B such that a < Vibi. But B is 
V-closed and so Vi ^i ^ ^ that implies a £ B. We have proved that A C B. The 
reverse inclusion is proved similarly. It follows that is a bijection. It is clearly a 
homomorphism. We have proved that K(Id\{T)) is isomorphic to S. D 

A pseudogroup morphism between coherent pseudogroups is said to be coherent 
if it preserves finite elements. The proof of the following is now straightforward. In 
fact, the previous lemma just gives the object-part of the statement. 

Lemma 3.6. The category of distributive inverse semigroups and their morphisms 
is equivalent to the category of coherent pseudogroups and coherent pseudogroup 
morphisms. 
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Let 9: 5 — !■ T be a morphism of distributive inverse semigroups and let Q : Idl(S') — 
Idl(T) be the induced morphism of pseudogroups. Then is a pseudogroup A- 
morphism if and only if 9 satisfies the following condition: 

(DCl): If t < 9{si)t9{s2) then there exists s < si,S2 such that t < 9{s). 
Consider now the following condition on 9: 

(DC2): For each prime filter P in T the inverse image 9^^{P) is non-empty 
Observe that assuming (DCl), condition (DC2) implies that the inverse images of 
prime filters under 6 are prime filters. We claim that Q is callitic if and only if 
9 satisfies (DCl) and (DC2). This essentially follows by Proposition 3.5 and the 
fact that Id^S) and Idl(T) are coherent. We say that a morphism of distributive 
inverse semigroups is callitic if its satisfies (DCl) and (DC2). We may now refine 
Lemma 3.6 as follows. 

Proposition 3.7. The category of distributive inverse semigroups and their cal- 
litic morphisms is equivalent to the category of coherent pseudogroups and callitic 
coherent pseudogroup morphisms. 

3.3. Non-commutative Stone duality for distributive inverse semigroups. 

In distributive inverse semigroups, we assume that finite compatible joins exist 
but we make no assumption about the existence of meets. However, for those 
finite subsets where meets do exist the following lemma shows that they behave as 
expected with respect to joins. It is just the finitary case of [28] . 

Lemma 3.8. Let S be a distributive inverse semigroup. Suppose that aW b exists 
and that c A {a\/ b) exists. Then c A a and c Ab both exist, the join (c A a) V (c A b) 
exists and 

cA (a V6) = (cAa) V (cA6). 

It can easily be verified that the union of a totally ordered set of V-closed order 
ideals of an inverse semigroup is again a V-closed order ideal. The proof of the 
following result now follows from Zorn's Lemma. 

Lemma 3.9. Let S be an inverse semigroup. Let I be a W-closed order ideal of S 
and let F be a filter disjoint from I . Then there is a y -closed order ideal J maximal 
with respect to the two conditions: (1) I ^ J and (2) J D F = 9. 

An order ideal P of an inverse semigroup S is said to be prime if a~'' n 6~'- Q P 
implies that either a G P or 6 G P. 

Lemma 3.10. Let S be an inverse semigroup. Then a subset F is a prime filter if 
and only if S \ F is a W -closed prime order ideal. 

Proof. Suppose that P is a prime filter. We prove that P = S* \ P is a V-closed 
order ideal. Let a € P and b < a. Suppose that b ^ P. Then b G F and so a G P, 
which is a contradiction. Thus P is an order ideal. Suppose that a^ Db^ C P and 
that a,b & F. Then since P is a filter there exists c ^ F such that c < a,b. But 
c G P which is a contradiction. Finally, suppose that a,b € P and that a and b are 
compatible. If a V 6 G P then either a or 6 is in P. It follows that a V 6 G P and so 
P is a V-closed prime ideal. 

Conversely, suppose that P is a V-closed prime ideal. We prove that F — S\P 
is a prime filter. Let a G F and a < b. If 6 G P then a € P and so & G P. Let 
a,b G P. Then ii a^ Db'^ C P then either a or & is in P. It follows that there must 
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exist c < a,b such that c ^ F. Finally, suppose that a\/ h E F. If a, 5 G P then 
a V 6 e P so at least one of a or 6 belongs to F. Thus P is a prime filter. D 

Lemma 3.11. Let S be a distributive inverse semigroup. 

(1) Let F be a filter in S and let P be a M-closed order ideal of S maximal 
amongst all M-closed order ideals disjoint from F . Then P is a prime V- 
closed order ideal. 

(2) Let a,b (z S be such that b "^ a. Then there exists a prime filter that contains 
b and omits a. 

Proof. (I) Assume that a^ Ob^ C P. Define 

Pi = [P U {a}^]'' and P2 = [P U {6}^]^. 

Both are well-defined V-closed order ideals that contain P. Assume, for the sake of 
argument, that both intersect the filter F in the elements /i and /2 respectively. 
We may write 

/i = pi V xi and /2 = P2 V yi 
where pi,p2 G P and xi < a and j/i < b. Since P is a filter there is an element 
f ^ F such that / < /i, /2. Thus we may write 

/ = (pi V xMU) and / = (p2 V 2;i)d(/). 

By distributivity 

/ = pid(/) V x^d{f) and / = p2d(/) V yid(/). 

Now f = f /\ f. Thus by Lemma 3.8, we have that 

/ = (pid(/) Ap2d{f)) V (pid(/) A yid(/)) V {x^d{f)Ap2d{f)) V {x,d{f) A yid(/)). 

Each term belongs to P, the final term by assumption. Hence / G P which is a 
contradiction. Thus either Pi or P2 is disjoint from P. Without loss of generality 
we may assume that Pi is disjoint from P. But then we must have that Pi ~ P 
and so a G P. It follows that P is a prime V-closed order ideal. 

(2) Consider the filter 6^ and the order ideal a"^ which is clearly a V-closed order 
ideal. By assumption, b^ O a^ — 0. By Lemma 3.9, we may find a V-closed order 
ideal J such that a^ C J and J n 6^ — and maximal with respect to these 
properties by Lemma 3.9. By (1) above, J is a prime V-closed order ideal. Thus by 
Lemma 3.10, S" \ J is a prime filter in S. By construction this prime filter contains 
b and omits a, as required. D 

The above lemma enables us to prove the following important result. 

Proposition 3.12. Every coherent pseudogroup is spatial. 

Proof. Let S" be a coherent pseudogroup. By Lemma 3.5, we may assume that 
S = Idl(r) where T is a distributive inverse semigroup. Let A,B<E Idl(T) be 
distinct elements. We shall construct a completely prime filters that contains one 
of these elements but not the other. Without loss of generality, we may assume 
that there is 6 G P such that b ^ A. It follows that 

&^ n P = 0. 

Clearly P is a V-closed order ideal. Thus by Lemma 3.9, there exists a V-closed 
order ideal P that contains B, is disjoint from b^, and is a maximal V-closed order 
ideal with respect to these two conditions. By Lemma 3.11, P is a prime V-closcd 
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order ideal. Thus by Lemma 3.10, the set F = T \ P is a prime filter in S that 
contains b and is disjoint from B. By Lemma 3.2, we have that F" is a completely 
prime filter in 5 = Idl(r). By definition B G i^" and A ^ F", as required. D 

An etale groupoid G is said to be coherent if it satisfies three conditions: 

(CI): The set KB(G) of compact-open bisections forms a basis for the topology 
onG. 

(C2): The set KB(G) of compact-open bisections is closed under subset mul- 
tiplication. 

(C3): The etale groupoid G is sober. 

Whether or not an etale groupoid G is coherent largely depends on the properties 
of Go, as we now show. 

Lemma 3.13. Let G he an etale groupoid. 

(1) Then G has a basis of compact- open bisections if and only if Go has a basis 
of compact-open sets. 

(2) G satisfies (CI) and (C2) if and only if Go satisfies (CI) and (C2). 

(3) G is sober as an etale groupoid if and only if the space Gq is sober. 

(4) G is coherent if and only if Go is coherent. 

Proof. (1) We suppose first that Go has a basis of compact-open sets. We show that 
G has a basis of compact-open bisections. Let U be any non-empty open bisection in 
G and let g € U. Since G is etale there is an open bisection V containing g such that 
d restricted to ^ is a homeomorphism onto its image. It follows that d restricted 
to t/ n V^ is a homeomorphism onto its image and g G U (IV. By assumption we 
may find a compact-open set (and therefore bisection) B in Go containing g'^^g and 
contained in the image oi U DV. It follows that there is a compact-open bisection 
A containing g such that d maps A to B and which is contained m U f) V. It 
follows that every open bisection in G is a union of compact-open bisections. Thus 
the compact-open bisections form a basis for the topology. 

Suppose now that G has a basis of compact-open bisections. We prove that Go 
has a basis of compact-open sets. Let U be an open set in Go and let e G C/. There 
is therefore an open set F in G such that U = GoHV. Thus U is also an open set 
in G. Therefore there exists a compact-open bisection W such that e E W C U. It 
follows that M^ is a subset of Go- 

(2) We suppose first that Go satisfies (CI) and (C2). This means that we assume 
that Go has a basis of compact-open sets and the intersection of any two compact- 
open sets is again compact-open. 

We prove first that if A is a compact-open bisection then so too is A^^A. We 
need only prove that it is compact. Let A^^A C [J^Oi be a covering by open 
bisections. Then A C [J^ AOi is also a covering by open bisections. By assumption, 
A is compact and so we may find a finite number AOi, . . . ,OAm that cover A. 
Thus A C [j"l^AO,. Hence A^M C [j'^^^ A-'^Ad. But A-^Ad C O, and so 
A"^^ C U^^ O,. Thus A-^Ais compact. 

Let A and B be two compact-open bisections. The product AB is an open bisec- 
tion so it only remains to show that it is compact. Let AB C |J^ d where the Ci are 
open bisections. Then A-^ABB-^ C [j^A-^dB-'^. Now A'^ABB-^ = A-^A D 
BB~^ and so is compact. Thus we may write A~^ABB~^ C IJ™ j^ A^^CiB^^ and 
so AB C y^" ^ AA-^dB-^B C [Jl^Li Gi, as required. 
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The proof of the converse is straightforward. 

(3) Observe first that a covering functor tj: G -^ H is bijective if and only if 
the function r] \ Go- Go -^ Ho is bijective. It follows that -q: G ^f G(B(G)) is 
bijective if and only \i -q \ Go'- Go ^ G(B(G)o) is a bijective. However, filters that 
are identities are determined by their idempotent elements, and the idempotents in 
6(0) are the open subsets of Go- It follows that rj-- G ^ G(B(G')) is bijective if and 
only if 77: Go -^ G(B(Go)) is bijective. Now observe that if b is an open bisection 
in G then 'ri{b) = Xi,. It follows that 77 is always an open map. We have therefore 
proved that G is sober if and only if Go is sober. 

(4) This is immediate by (1), (2) and (3) above. 

D 

Our definition of a coherent space is more general than the one given in j6] , since 
we do not require the space itself to be compact. It is a sober space, in our sense, 
in which the compact-open sets form a basis that is closed under binary meets. 

The result by Exel [5] can be viewed within this setting as a proof of sobriety. 

Lemma 3.14. Let G be a coherent etale groupoid- Then KB(G) is a distributive 
inverse semigroup and B(G) is a coherent pseudogroup 

Proof- The inversion map on an etale groupoid G is a homeomorphism of G to 
itself. Thus KB(G) is an inverse subsemigroup of B(G). If A and B are compatible 
compact-open bisections then their join is an open bisection and compact because 
the union of finitely many compact subsets is compact. Because B(G) is infinitely 
complete and infinitely distributive it follows that KB(i?) is finitely complete and 
finitely distributive. We have used here (C2) above in the definition. 

The finite elements of B(G) are the compact ones and so precisely the compact- 
open bisections. Let A 6 B(G) be an arbitrary open bisection. By (CI) above 
in the definition, A can be written as a union of compact-open bisections. Thus 
every element of B(G) is a join of finite elements. We have shown that B(G) is 
coherent. D 

Lemma 3.15. Let S be a coherent pseudogroup. Then G(S) is a coherent etale 
groupoid. Moreover, the isomorphism e establishes a bijection between the finite 
elements of S and the compact- open bisections- 
Proof By Proposition 2.12(2), the groupoid G{S) is sober. Now S is isomorphic 
to B(G(5)) via e since every coherent pseudogroup is spatial by Proposition 13.121 
Under this isomorphism, finite elements of S are mapped to the compact-open 
bisections of G(S'). By the coherence of S, every s e 5 is the joint of finite elements 
and hence every Xs is a union of compact-open bisections which stem from the 
range of e. Thus every open bisection is a union of compact-open bisections. It 
follows that G{S) satisfies (CI). Moreover, every compact-open bisection comes 
comes from a finite element of S since the finite elements are closed under finite 
joins by coherence. The condition (C2) holds because the finite elements of S are 
closed under multiplication. D 

Lemma 3.16. Let 9: G ^ H be a continuous covering functor between coherent 
etale groupoids with the property that the inverse image of every compact-open bi- 
section is a compact-open bisection. Then the inverse image of every compact-open 
set is a compact-open set. 
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Proof. Let X be a compact-open subset of H. Since the groupoid H is coherent, 
the compact-open bisections form a basis. Thus we may write X as a union of 
compact-open bisections and so by compactness, we may write it as a finite union 
of compact-open bisections. It follows that the inverse image of X under 9 can be 
written as finite union of compact-open bisections. Thus since 9^^{X) is a finite 
union of compact sets it is compact. D 

We shall say that a continuous map between topological spaces is coherent if the 
inverse image under this map of any compact-open set is a compact-open set. 

Theorem 3.17 (Duality for distributive inverse semigroups). The category of dis- 
tributive inverse semigroups and their callitic morphisms is dually equivalent to the 
category of coherent etale groupoids and coherent continuous covering functors. 

Proof We refine the duality of Theorem 2.23. 

Let 9: G ^)- H he a, coherent continous covering functor between coherent etale 
groupoids. Then B{9) : B(H) -^ B(G) is a callitic morphism of pseudogroups. Since 
G and H are both coherent, both B(G') and B{H) are coherent by Lemma 3.14. 
Since 9 is coherent B{9) maps finite elements to finite elements by Lemma 3.16. 
Thus B{9) is coherent. 

Let 9: S ^ T he a, callitic coherent morphism between coherent pseudogroups. 
Then G(9): G(T) — > G(5) is a continuous covering functor. By Lemma 3.15 both 
G(S) and G(T) are coherent etale groupoids. Since 9 is also coherent, the inverse 
image under G{9) of every compact-open bisection is a compact-open bisection. It 
follows by Lemma 3.16 that G{9) is coherent. Finally, the category of distributive 
inverse semigroups and their callitic morphisms is equivalent to the category of 
coherent pseudogroups and their callitic morphisms by Proposition 3.7. D 

We are now going to explicitly compute the functor giving the dual equivalence 
in the previous theorem using the prime filters. Let S* be a distributive inverse 
semigroup. Define Gp(S') to be the set of prime filters of S. For each s E S define 
Ys to be the set of all prime filters that contains s. Put tt — {Yg : s G S}. 

Lemma 3.18. Let S be a distributive inverse semigroup. Then Gp(S) is a groupoid 
and IT is a basis for a topology that makes Gp{S) a topological groupoid. 

Proof Let P e Ys H Yf. Then s, t e P. But P is a filter and so there exists p G P 
such that p < s,t. Thus P ^ Yp C Yg DYt. Thus tt is a basis. Next we have to 
check that the product of prime filters is a prime filter so that Gp(S') is a groupoid. 
This uses similar arguments to Lemmas 2.2 and 2.4. The proof that Gp(5') is a 
topological groupoid is similar to the proof of Lemma 2.7. D 

Proposition 3.19. Let S be a coherent pseudogroup and let T be a distributive 
inverse semigroup with S = Idl(T) and T = K{S). Then the groupoid Gp(T) is 
homeomorphic to the groupoid G{S). 

Proof. Define a map Gp(r) -^ G{S) hy P h^ P". By Lemma 3.2 this is a bijection. 
It is routine to check that this is a functor. Finally, we need to check that the map 
is continuous and open. A basic open set in G{S) has the form Xg. By assumption, 
s — Vie/ 'Si where the Si are finite elements from T. Thus by Lemma 2.6(5), we 
have that Xg = Uie/ ^Si where the Si are finite. The inverse image of Xt where 
t is finite is precisely Yt. Thus the map is continuous. The image of Yt is just Xt 
and so the map is open. D 
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The groupoid Gp(S'), where S* is a distributive inverse semigroup, is cahed the 
prime spectrum of S. In Theorem 3.17, the functor from distributive inverse semi- 
groups to etale groupoids can be replaced by Gp as by the proposition above 
G(Idl(r)) is homeomorphic to Gp(T). 

3.4. Non-commutative Stone duality for boolean inverse semigroups. We 

shah now speciahze Theorem 3.17 to obtain a new proof of the duahty proved 
directly in [18' from which the monoid case, first proved in [16J, follows as a corollary. 
It is important to be clear about the definitions we shall give so we highlight them: 

• A distributive inverse semigroup whose semilattices of idempotents is a 
boolean algebra is called a weakly boolean inverse semigroup\j 

• A weakly boolean inverse semigroup that is also an inverse A-semigroup is 
called a boolean inverse semigroup. A morphism of boolean inverse semi- 
groups is an inverse semigroup homomorphism that preserves binary meets 
and binary compatible joins. 

Let S* be a boolean inverse semigroup. Let a,b € S such that b < a. Then we 
may construct a unique element, denoted by a\b such that b and a\b are orthogonal 
and a = 6 V (a \ 6). See Lemma 3.27 for a proof in a slightly more general setting. 
We call a\b the (relative) complement of b in a. 

Lemma 3.20. 

(1) Let S be a distributive inverse semigroup. Then every ultrafilter is a prime 
filter. 

(2) Let S be a distributive inverse semigroup. It is weakly boolean if and only 
if every prime filter is an ultrafilter. 

(3) Let S be a distributive inverse f\- semigroup. It is boolean if and only if 
every prime filter is an ultrafilter. 

Proof. (1) Observe that i^ is a prime filter (respectively, ultrafilter) in S if and 
only if F~^ ■ F \s & prime idempotent filter (respectively, idempotent ultrafilter). 
Next observe that G is an idempotent prime filter (respectively, ultrafilter) in S if 
and only if E{G) is a prime filter in E{S) (respectively, ultrafilter). We now apply 
Proposition 1.6(1). 

(2) This follows by the argument in (1) above combined with Proposition 1.6(2). 

The proof of (3) is immediate by (2). D 

It follows by the above result that the callitic morphisms of boolean inverse 
semigroups are just the morphisms under which the inverse images of ultrafilters 
are ultrafilters. 

A boolean groupoid is a hausdorff etale topological groupoid with a basis of 
compact-open bisections whose space of identities is a boolean space. A morphism 
of boolean groupoids is a proper continuous covering functor. 

It is useful to deconstruct the definition of a boolean groupoid. The following is 
proved as Lemma 2.37 of |18) . 

Lemma 3.21. Let G be a hausdorff etale topological groupoid. 

(1) G has a basis of compact- open bisections if and only if Go has a basis of 
compact- open bisections. 

(2) The product of two compact-open subsets is compact-open. 



This is not an ideal term. Perhaps pre-boolean inverse semigroup would be better. 
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The following is Lemma 2.42(1) of 18 . 
Lemma 3.22. Boolean groupoids are sober. 
Proposition 3.23. 

(1) The hausdorff coherent etale groupoids are precisely the boolean groupoids. 

(2) If G is a hausdorff coherent etale groupoid then KB(G') is a boolean inverse 
semigroup. 

(3) If S is a coherent pseudogroup whose finite elements form a boolean inverse 
semigroup then (^{S) is hausdorff. In particular, Gp{T) is hausdorff for all 
boolean inverse semigroups T. 

(4) Let S be a distributive inverse semigroup. Then Gp(S) is hausdorff if and 
only if S is a boolean inverse semigroup. 

Proof. (1) Immediate. 

(2) Observe that the semilattice of idempotents of KB(G) is given by the compact- 
open subsets of the boolean space Go and so forms a boolean algebra. It remains 
to show that KB(G') is an inverse A-semigroup. Let A and B be two compact-open 
bisections. Clearly ^ n i? is an open bisection so it only remains to show that it is 
compact. Compact subsets of hausdorff spaces are closed. Thus An B is closed. 
But An B is a closed subset of the compact set A and so A n i? is compact. 

(3) We show the last statement. The first statement the follows from Lemma 
13.191 We may write S — Idl(T) where T is a boolean inverse semigroup. Let F and 
G be distinct elements of G(S'). Thus they are distinct completely prime filters in 
S. It follows that F'' and G"' are distinct prime filters in T and so by Lemma 3.20 
they are distinct ultrafilters. It follows that there exists a G A such that b ^ B. 
But T is an inverse A-semigroup and B is an ultrafilter and so by Lemma 2.7(2) 
of [IH], there exists c ^ B such that b A c = 0. By definition, X^^i is the set of all 
completely prime filters that contain a^ and X^i is the set of all completely prime 
filters that contain c^. Observe that F e X^^i and G G Xi,^; both sets are open sets 
in G(S'); and their interesection is empty because 6 A c = 0. 

(4) We have that Gp{S) is hausdorff if 5' is a boolean inverse semigroup. Suppose 
now that Gp{S) is hausdorff. Then we have that KB(Gp(5')) is a boolean inverse 
semigroup. But S is isomorphic to KB(G_p(5')) by Theorem 3.17 and so is a boolean 
inverse semigroup. D 

Lemma 3.24. Let 0: G ^ H be a coherent continuous covering functor between 
boolean groupoids. Then 9 is proper. 

Proof. Let X be a compact subset of H . By assumption H has a basis of compact- 
open bisections and so H are thus X is covered by a family of compact-open bi- 
sections. It follows that X is covered by a finite set of compact-open bisections. 
Thus we may write X C IJ^^]^ Bi where the Bi are compact-open bisections. It 
follows that 6~^{X) C IJ^j^ 6^^{Bi). The union is a finite union of compact-open 
bisections. Now X is a compact subset of a hausdorff space and so X is closed. 
It follows that d~^{X) is a closed subset of G. But 9~^{X) is a closed subset of 
a compact set and so is itself compact. Thus X compact implies that 9^^{X) is 
compact. D 

Using the preceding lemmas we can now specialize Theorem 13.171 to boolean 
inverse semigroups and boolean groupoids. This gives immediately the following 
result. It was first proved by direct means as Theorem 2.40 of [IH]- 
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Theorem 3.25 (Duality for boolean inverse semigroups). The category of boolean 
inverse semigroups and their callitic morphisms is dual to the category of boolean 
groupoids and their proper continuous covering functors. 

If S is an inverse semigroup, we denote by Gm^S) the set of ultrafilters on S. In 
Theorem 3.25, the functor from boolean inverse semigroups to boolean groupoids 
can be replaced by Gm by Lemma 3.20. 

3.5. Weakly boolean inverse semigroups. Under the duality of Theorem 3.17, 
weakly boolean inverse semigroups correspond to those coherent etale groupoid 
whose space of identities is hausdorff. This is weaker than assuming that the whole 
groupoid is hausdorff which by Proposition 3.23 implies that the associated inverse 
semigroup is in fact boolean. Accordingly, a weakly boolean groupoid is a coherent 
groupoid whose space of identities is hausdorff. By Lemma 3.13, this is equivalent 
to an etale groupoid whose space of identities is a boolean space. 

Theorem 3.26 (Duality for weakly boolean inverse semigroups). The category of 
weakly boolean inverse semigroups and their callitic morphisms is dually equiva- 
lent to the category of weakly boolean groupoids and coherent continuous covering 
functors. 

Weakly boolean inverse semigroups turn out to be important in understanding 
Paterson's universal groupoid. We shall describe how in Section 5.1. For this 
reason, it is convenient to prove here some simple results about such semigroups. 

Lemma 3.27. Let S be a weakly boolean inverse semigroup. Let a,b (z S such that 
b < a. Then we may construct a unique element, denoted by a\b, such that b and 
a\b are orthogonal and a — b\/ {a\b). 

Proof. We have that d(6) < d(a). But the semilattice of idcmpotents of S is 
a boolean algebra. Thus there exists e < d(a) such that d(a) = e V d{b) and 
e A d(6) = 0. Since we are working in a distributive inverse semigroup, it follows 
that a — bW ae and 6 A ae = 0. Suppose that x < a is such that a — bW x and 
6 A X = 0. Then because we arc working inside a principal order ideal we have that 
d(a) — d(6) Vd(x) and d(fe)Ad(x) — 0. But by uniqueness of relative complements 
in booleans algebras we have that e = d(x) and so x = ae. D 

We denote the element ae by a \ 6, the relative complement of b in a. 

Lemma 3.28. Let S be a weakly boolean inverse semigroup. Suppose that t < s 
and V < u. Then (s \t){u\v) = su\ (sv W tuW tv). 

Proof. We have that 

su=^{s\ t){u \v)VtvW t{u \ u) V (s \ t)v. 

But 

tu — tvW t(u \ v) and sv — tvW {s\ t)v. 
Thus 

su ^ {s\ t){u \v)\/ tv W svW tu. 

It remains to show that (s \t){u\ v) and tvV svV tu have only zero as a common 
lower bound. But this follows from the fact that tv, t{u\v) and {s\t)v are pairwise 
orthogonal. D 
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The following result will be used in the context of weakly boolean inverse semi- 
groups although we prove it in a more general case. Recall that Ys denotes the set 
of all prime filters containing s. 

Lemma 3.29. Let S be a distributive inverse semigroup. If every prime filter in 
Ys is idempotent then s is idempotent. 

Proof. Let P be any prime filter containing s. By assumption, P is an idempotent 
filter and so by Lemma 2.3 it is an inverse subsemigroup of 5. It follows that 
Ys = Ys-i. Thus s = s-^ by Lemma 3.11(2). Similarly K, C ^,2. Both Y^ ■ Ys 
and Ys2 ■ Ys are defined and so ^,2 C K,. It follows that Yg = F^2 and so by 
Lemma 3.11(2), we have that s is an idempotent. D 

4. Dense and tight coverages 

In this section, we shall describe a way of constructing pseudogroups from inverse 
semigroups and of constructing etale groupoids from families of filters. 

4.1. Groupoids determined by families of filters. We show how the different 
constructions of etale groupoids from filters in Section 3 may be unified. Our 
approach was motivated by the notion of a coverage in the theory of frames [5] but 
modified to deal with the greater complexity of the inverse case. We observe first 
that the different kinds of filters were defined with respect to the join operation. 
We shall therefore abstract the properties of the join that are necessary to obtain 
an etale groupoid. 

A coverage C on an inverse semigroup S is defined by the following data. For 
each a G S, there is a set C{a) of subsets of a^, whose elements are called coverings, 
satisfying the following axioms: 

(R): {a} G C{a) for all aeS. 

(I): If X G Cla) then X'^ G Cia-'^). 

(MS): X G C{a) and Y G C{b) imply that XY G C{ab). 

(T): If X G C{a) and X, G C(x,) for each x^ € X then |J, X, G C{a). 
For motivation, work in a pseudogroup and interpret X G C{a) to mean that a = 
\J ^fzx^ and observe that each of the above axioms is true. 

A filter A on S* is called a C -filter if x G A and X G C(x) then y G A for some 
y € X. We shall use the word family to describe the set of all C-filters for a given 
coverage C. We now show how these definitions unify what we have discussed so 
far and take the opportunity to introduce two further examples. 

Examples 4.1. Let S be an inverse semigroup. 

(1) The simplest weak coverage is defined by putting C{x) — {{x}}. We call 
this the trivial coverage. The C-filters are just the filters. 

(2) Let 5* be a distributive inverse semigroup. Define C{x) to be those finite 
subsets of x^ whose joins are x. This defines a coverage. The C-filters are 
just the prime filters. 

(3) Let S' be a pseudogroup. Define C{x) to be those subsets of x^ whose joins 
are x. This defines a coverage. The C-filters are just the completely prime 
filters. 

(4) Let S be an inverse semigroup. To define our next coverage we need some 
notation. Let a G A and B C S. Define a — )► S to mean that for each 
j^ X < a there exists b ^ B such that x^ f\b^ ^ 0. We call this the 
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arrow relation and it was first defined in 12 1|. For each a £ S define T{a) 
to consist of those subsets B C a^ such that a ^ B. We claim that V 
defines a coverage on S. It is immediate that (R) and (I) hold. Suppose 
that X € V{a) and Y € V{h). Then since X C a-^ and F C b^ we have 
that XY C [ahY . Let Q ^ z < ab. Then aa'^^z — z and so a^^z ^ 0. 
It follows that ^ a^^z < a^^ab < b. Thus there exists y E Y and 
a u such that u < y,a^^z. Observe that a~^au = u and so au ^ 0. 
Thus ^ au < ay,z. We now carry out a similar calculation starting 
from au < ay. Then auy~^ < a and so there exists x G X and a v 
such that V < x,auy~^. Observe that vyy~^ — v and so vy ^ 0. Thus 
y^ vy < xy, auy^^y = au < z. It follows that (MS) holds. Finally, we 
check that (T) holds. Let X S 2?(a) and suppose that for each Xi £ X 
we have that Xi S V{xi). We prove that {_}^Xi G T>{x). Let Q ^ z < a. 
Then there exists Q ^ u < z,Xi for some xi G X. But Q ^ u < Xi implies 
that there exists y £ Xi and a v such that ^ v < y,u. Thus there exists 
^ u < z,y where y € Xi, as required. The X'-filters are called dense 
filters. 
(5) This is the same as the above example but we only consider the finite 
subsets of V. The resulting coverage is denoted by T and is called the tight 
coverage. The T-filters are called tight filters. 

Throughout the remainder of this section, C will be a coverage. If X G C{a) 
define d{X) = {x~^x: x G X}. 

Lemma 4.2. Let C be a coverage on S. 

(1) X G C{a) implies that d{X) G C{a-^a). 

(2) If X Ca^ then X G C(a) if and only if d{X) G C(a~io). 

(3) Let X,Y e C{a). Then X AY = {x Ay: x e X,y e Y} e C{a) and 
X AY ^ Xd{Y) ^Yd{X). 

(4) IfX eCib) andX,Y G C(a) then X AY £ C{b). 

Proof. (1) We have that x £ X implies that x < a and so x = ax~^x. Thus 
a~^x = x~^x. By (R), wc have that {a~^} G C{a~^) and so by (MS) we have that 
a^^X £ C{a^^a) but a^^X = {x^^x: x £ X} and the claim follows. 

(2) By (1), only one direction needs proving. Suppose that X £ a^ and d{X) £ 
Cia-^a). Then by (MS), we have that ad{X) £ C{a). But X = ad{X) and the 
result follows. 

(3) Observe first that since x,y < a the meet a; A y is defined. Since x and y 
are compatible, x Ay = xy^^y — yx^^x. Thus X AY = X{y^^y: y £ Y} which 
belongs to C{a) by (1) and (MS). 

(4) It remains to show that X AY £ C{b). For each x £ X we have that x < a 
and so a: = xa^^a. Thus for each x £ X we have that xd{Y) £ C{x). But X £ C{b) 
and so by (T), we have that Xd{Y) £ C{b). 

D 

Our goal now is to show that the set of all C-filters forms an etale groupoid. 

Lemma 4.3. Let A be a filter on the inverse semigroup S. 

(1) A is a C-filter if and only if A^^ is a C-filter. 

(2) A is a C-filter if and only if A^^ ■ A is a C-filter. 
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Proof. (!) Suppose that A is a C-filtcr. Let x e A^^ where X e C{x). Then 
x~^ e A and X^^ £ C(a;~^) by axiom (I). By assumption, there exists y G X~^ 
such that y e A. But then y~^ e A~^ where j/^^ £ X, as required. 

(2) Suppose that A is a C-filter. Let x G A^^ ■ A where X e C(a;). Then 
a^^6 < a; where a,b ^ A. It follows that ax ^ A where aX G C(ax) by axiom (MS). 
By assumption, ay & A for some y ^ X. Thus a^^ay G v4^^ • A and so y G A~^ • A, 
as required. 

Suppose now that A^^ • A is a C-filter. Let x ^ A where X G C{x). Then 
x~^x G A~^ • A where x^^X G C(a;~^X). By assumption, x^^y G A^^ • A where 
x^^X G C(a;~^a:). Thus x^^y G A"^ • A for some y ^ A. Thus x^^xy G A and so 
2/ G A, as required. D 

Lemma 4.4. // A and B are C-filters and if A ■ B exists then A ■ B is a C-filter. 

Proof. As we explained in Section 1, A • _B is a filter and d{A ■ B) = d{B). Thus 
the result follows from the lemma above. D 

It follows that we may define the groupoid Gc(S') of C-filters of S. 
For each s G S, define Zg to be the set of all C-filters that contain s. Define .f to 
be the set of all such sets. 

Lemma 4.5. 

(1) Zs is a bisection. 

(2) ZJ^ = Z,-.. 

(3) ZsZt — Zst. 

(4) Zg n Zt is a union of elements of S,. 

Proof. (1) This follows by Lemma 2.11 of [16]. 

(2) This follows by Lemma 4.3(1). 

(3) The inclusion ZsZt C Zst follows by Lemma 4.4. The proof of the reverse 
inclusion uses the same argument as Lemma 2.21(4) combined with Lemma 4.3(2). 

(4) Let A G Zg n Zt. Then s,t (^ A. Since A is a filter there exists a G A such 
that a < s,t. Observe that Zq C Z^ n Zt and that A E Za- □ 

It follows that ^ is a basis for a topology on Gc{S). 

Proposition 4.6. For each coverage C on the inverse semigroup S , the groupoid 
Gc{S) is an etale topological groupoid. 

Proof. The proof follows the same approach as used in Lemma 2.7 and Proposi- 
tion 2.8 by virtue of Lemma 4.5. D 

4.2. Universal pseudogroups determined by coverages. Let S be an inverse 
semigroup equipped with a coverage C. A semigroup homomorphism 6: 5 — >■ T to 
a pseudogroup is said to be a C- cover-to- join map if for each element a E S and 
C-cover A of a we have that 9{a) = Vo eA ^(^i)- We single out two cases for special 
terminology. 

• In the case C = 2?, we shall refer instead to dense maps. 

• In the case C = 7", we shall refer instead to tight maps. 

Suppose that tt: S ^ Pc{S) is a C-cover-to-join map to a pseudogroup such that 
if : 5* — > T is any C-cover-to-join map to a pseudogroup then there is a unique 
morphism of pseudogroups 9: Pc{S) -^ T such that = On. Then we call Pc{S) 
the universal pseudogroup of (5, C). 
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Examples 4.7. 

(1) When C is the trivial coverage of Examples 4.1(1), the universal pseu- 
dogroup is just C{S). 

(2) When 5 is a distributive inverse semigroup equipped with the coverage 
coming from finite joins, Examples 4.1(2), the universal pseudogroup is 
Idl(S') by Proposition 3.1. 

We do not know how to construct universal pseudogroups in general, but we 
shall show how to construct them in all the cases of interest to us in this paper. To 
do this, we examine Examples 4.1 in more detail. The first three examples share 
a common property. In each case, C{a) fl C{b) ^ implies that a = b. We say 
that such semigroups are separative (with respect to the coverage C) and that the 
coverage is separated. 

The last two examples are not separated. For the tight coverage, this is the origin 
of Section 5 of [21]. It will turn out that constructing universal pseudogroups in 
the case where the semigroup is separative with respect to the coverage is easy. In 
the case where the semigroup is not separative, we try to construct a homomorphic 
image which is separative with respect to the 'induced coverage'. The meaning of 
this latter phrase is unclear in general, but is not problematic in the case of the 
dense and tight coverages. We deal with this case first and show that we can reduce 
it to the separative case. 

Let S be an inverse semigroup equipped with a coverage C. Define the relation 
= on 5* by 

a = 6^C(a)nC(6)7^0. 

Lemma 4.8. The relation = is a congruence on S . 

Proof. We show first that = is an equivalence relation. We have that {a} € C{a) 
and so a = a. It is immediate that a = b implies that b = a. Suppose that a = b 
and b = c. Let X e C{a) n C{b) and Y e C{b) D C{c). By Lemma 4.2(4), we have 
that X AY G C{a) fl C{c) and so a = c. Thus = is an equivalence relation and it is 
a congruence by (MS). D 

We denote by S the quotient of S" by =, and the =-congruence class containing 
s by s. There is a homomorphism ct: S* — > S given by s i— )• s. 

Lemma 4.9. Let 9 : S ^^ T be a C- cover-to- join map to a pseudogroup. Then there 
is a unique homomorphism 9: S ^>- T such that 9a = 9. 

Proof. Suppose that a = b. Then there exists X E C{a) r\C(b). But 6* is a C-cover- 
to-join map and so 9{a) — V^ex ^(^) ^^'^ ^(^) = ^xex^i^)- Thus 9{a) ~ 9{b). 
We may therefore define ^(a) = 9{a). D 

The above lemma shows that C-cover-to-join maps factor through S. We now 
turn to the specific cases of interest to us. 

Lemma 4.10. Let T> be the dense coverage on S . 

(1) Let X G ^(a). Then there exists A G 2?(a) such that cr{A) = X. In 
addition, if X is finite then A can be chosen to be finite. 

(2) // V{a) n V{h) ^ then V{a) n V{b) ^ 0. 

(3) LetXeV{a). T/ien X e D(a). 
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Proof. Observe first that in this case the homoniorphisni cr is 0-restricted. 

(1) By Lemma 4.2, we have that {x^^x: x G X} e P(a^^a). For each x e X, 
choose an idempotent ex such that <7(ex) = x~^x. Put A = {aex- x G X} C a^. 
Observe that a{aex) = ax~^x = x. Thus a{A) = X. Observe that if X is finite then 
A is finite. We prove that a — > A. Let ^ z < a. Then z = ak for some idempotent 
k. Thus j^ a{z) < a{a) since a is 0-restricted. Observe that a{z) = a{a)a{k). 
Thus there exists ^ u and x G X such that u < z, x. Choose any idempotent 
/ such that cr(/) = u^^u and put u = ae^fk. Then a{u) = u, using the fact 
that ua{k) = u, and so in particular u =^ 0. By construction u < ae^jZ. We have 
therefore proved that a ^i- A. 

(2) By definition, there exists X G I?(a) nX'(b). By (1) above, we may A G T>{a) 
and B G 'D{b) such that <t{A) — X. — cr{B). Each element of A has the form 
aex and each clement of B has the form bfx where a{aex) — li. — a{bex). Thus 
aex = bex- Choose Cx G 'D{aex) C\'D{hex) and put C = IJ^ Cx- Then by axiom (T), 
we have that C G V{a) n V{b). 

(3) Let ^ a{b) < a{a). Then a{b) = cr(afe-ife). Thus b = ab-^b. Therefore 
there exists Y G V{b) n V{ab-^b). But X G V{a) implies by (MS) that Xb'^b G 
V{ab-^b). Thus by Lemma 4.2, we have that Y A Xb'^b G V{ab-'^b). Now ^ 
ab~^b and so there exists 7^ z such that z < ab~^b and z < y A xb~^b for some 
y A xb^^b G F A Xb^^b. But then 7^ (t(z) < cr(6), cr{x), as required. D 

The following is immediate by the above lemma. 

Corollary 4.11. With respect to either the dense or tight coverage on S, the quo- 
tient semigroup S is separative. 

We now prove two key propositions. The first provides more information about 
the factorization arising from Lemma 4.9. 

Proposition 4.12. Let S be an inverse semigroup equipped with the dense coverage 
T) and let 0: S ^fT be a V- cover-to- join map to a pseudogroup. Then the induced 
homomorphism 0: S ^ T is a V-cover-to-join map. An analogous result holds for 
the tight coverage. 

Proof Let X G 2?(a) in S. By Lemma 4.10, there exists A G 'D{a) such that a{A) ~ 
X. By assumption, 9{a) — \l xeA^i^)- ^^^ ^^i'^i'^)) = ^(^) ^^^^ \J xex^i'^^) ~ 
\l x£A ^(^) ^^^ the result follows. D 

The second proposition tells us that S and S are essentially the same when it 
comes to constructing etale groupoids. 

Proposition 4.13. Let S be an inverse semigroup equipped with the dense coverage 
T) . Then the posets of dense filters on S and those on S are order-isomorphic 
and this induces a homeomorphism between the groupoids Gx>{S) and Gx)(S). An 
analogous result holds for the tight coverage. 

Proof. We shall prove that the map A h- > cr(A) is a homeomorphism. 

Observe first that if A is a dense filter in 5* then a{x) G (j{A) if and only ii x E A. 
Suppose that a{x) G cr(yl). Then (t{x) = a{a) for some a E A. Thus x = a. It 
follows that there exists X G 'T>{x) D 2?(a). But a € A and A is a dense filter thus 
there exists y e X (1 A. But y < x and so x £ A, as required. 
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Let A and B be dense filters, li A C B then clearly (j{A) C <t{B). Conversely, 
suppose that a{A) C a{B). Let a ^ A. Then a{a) e a{A) = cr{B). Thus 
(T(a) e cr(-B). It follows by our observation above that a ^ B and so A C _B. 

We prove that if A is a dense filter then a{A) is a dense filter. By the observation 
above, it is clear that <j{A) is a directed set. Suppose that a{a) G (j{A) where a G A 
and cr(a) < cr(6). Then a{a) — a{ba~^a). Thus again by the observation above, 
we have that ba^^a e A and so b ^ A giving a{b) e cr(A). Let X e 2?(a) where 
a e cr(A). By lemma 4.10, there exists X G V{a) such that a{X) = X. But a £ A 
and so there exists b € ACi X. Thus a{b) e X n cr{A), as required. 

The map A i— > A is a bijection. Suppose that A and B are dense filters such 
that a{A) — (j{B). Let a E A. Then a{a) G cr(A) and so there exists b E B such 
that (j{a) — (t(6). It follows by the observation above that b € B. By symmetry 
it follows that A — B and so the map is injective. We now prove that this map 
is surjective. Let A be a dense filter in S. Put A = a^^{A). It is clear that A is 
closed upwards. Let a, 6 G A. Then a{a),a{b) G A. Thus there exists a{c) G A 
such that <t{c) < a{a),a{b). It follows that a{c) — cr(ac^^c) = a{bc~^c). Hence 



ac c 



1^ = h^~i 



bc~^c. Thus there exists X G V{ac'^c) fl 'D{bc^^c). By Lemma 4.10, 
a{X) G 2?(cr(c)). Thus (j{x) G A, for some a; G X, since the filter is dense. But 
then X G A and x < a,b. as required. Finally, let X G ^(a) where a G A. Then 
by Lemma 4.10, we have that X G 'D{a.). Thus a{x) G A for some x G X and so 
X G A, as required. It follows that we have shown that the map is a bijection. 

It remains to show that it induces a functor between the groupoids and that it is a 
homeomorphism. Let A be a dense filter. We prove that (t{A^^ -A) = a{A)^^ ''^{^)- 
Let a{x) G a{A~^ ■ A). Then a{a~^b) < cr{x) for some a,b G A. Thus cr{a^'^b) = 
(j{xd{a~^b)). But A^^ • A is a dense filter and so a;d(a~^6)) G A^^ ■ A. It follows 
that x G A^^ ■ A and so we may find c,d G A such that c^^d < x. But then 
a(c)"V(d) < a{x). We have therefore proved that a{A^'^ -A) C cr(A)"i •o-(A). We 
now prove the reverse inclusion. Let (t(x) G (j{A)~^ ■a{A). Then CT(a)~^cr(6) < a{x) 
for some a,b G A. Thus a{a~^b) = <T{xd{a^^b)). But a^^b G A~^ ■ A a dense filter 
and so a;d(a^^6)) G A~^ ■ A giving x G A~^ • A. Thus cr(a;) G a{A~^ ■ A). 

Suppose that A and B are dense filters such that A ■ B exists. Then it follows by 
the above that (t{A) ■ (t{B) exists. The proof that (t{A ■ B) = (t{A) ■ a{B) is similar 
to the above proof. 

It remains to show that our bijection is a homeomorphism. Let s G S*. Then Zs 
consists of all dense filters that contain s. The fact that cr{Zs) — Z^u\ is immediate 
in one direction, and the converse follows since if a{A) contains cr(s) then s G A by 
our observation at the head of the proof. It follows that our map is an open map. 
Finally, the inverse image of Z^tg\ under our map is precisely Zg and so our map 
is continuous. D 

4.3. Universal pseudogroups: the idempotent-pure case. We begin by gen- 
eralizing the classical notion of a nucleus on a frame [6] to pseudogroups. Let 5* 
be an inverse semigroup. A function ly: S* — ?> S* is called a nucleus if it satisfies the 
following four conditions: 



(Nl) 
(N2) 
(N3) 
(N4) 



a < v{a) for all a £ S. 
a <b implies that v{a) < v{b). 
v'^{a) = v{a) for all a e S. 
y{a)v{b) < v{ab) for all a,b G S. 



PSEUDOGROUPS 33 

The following is a routine derivation from the axioms. 

Lemma 4.14. Let v be a nucleus on an inverse semigroup S. Then 

v{ab) = v{av{b)) — v{v{a)b) = v{v{a)v{b)). 

Let S be an inverse semigroup equipped with a nucleus v. Define 

Sp — {a £ S: v{a) — a}, 

the set of v-closed elements of S. On the set Si, define 

a ■ b — viab). 

A homomorphism 0: 5 — >■ T is said to be idempotent-pure if 9{s) an idempotent 
implies that s is an idempotent. 

Lemma 4.15. The structure {S^, ■) is a semigroup and the map S -^ S^, given by 
a M. ^{a) is a surjective idempotent-pure semigroup homomorphism. In particular, 
(Sy,-) is an inverse semigroup whose natural partial order coincides with the one 
in S. 

Proof. The proof that the operation yields a semigroup follows from Lemma 4.14 as 
does the proof that the map is a semigroup map. The image of an inverse semigroup 
under a homomorphism is an inverse semigroup. Observe that if ^'(s) = u(t) then 
s and t are bounded above and so are compatible. Thus the kernel of i^ is a subset 
of the compatibility relation and so idempotent-pure by [13] . 

We denote the natural partial order in Si, temporarily by ^. Let a,b ^ S^- 
Suppose first that a ^ b. Then a = b ■ a^^ ■ a. Thus a — v{ba~^a), It follows 
that ha^^a < a. Observe that bb^^a ~ a and so aa~^ < bb^^. Also ba^^a = 
a(ba~^ a)~^ba~^ a. Thus ba~^a = ab^^b and so ba~^ is an idempotent. By symmetry 
b^^a is also an idempotent and so a and b are compatible. But aa^^ < bb~^ and 
so a < bb^^a < b, as required. On the other hand, if a < 6 then a = ba^^a. Thus 
a = iy{a) = v{ba^^a) and so a ^ 6, as required. D 

Proposition 4.16. Let v be a nucleus on a pseudogroup S. Then Si, is a pseu- 
dogroup and the natural map from S to Si, is an idempotent-pure pseudogroup ho- 
momorphism. 

Proof. Let {a^ : i G /} be a compatible subset of S^. Since the kernel of v is 
contained in the compatibility relation, it is obviously a compatible subset of S and 
so by assumption has a join a in S. Put a' = z/(a) G Si,. We claim that a' is the 
join of the a^ in S,^. First ai < a < i'{a) = a' and so it is an upper bound of the a^. 
Suppose that b d Si, and ai < b for all i. Then a < b and so a' = z/(a) < i>{b) = b. 
For clarity we shall denote the join operation on Si, by |J. We shall prove that 
if y Oi exists then |J 6 • a^ exists and that 6 • |J a^ = |J boi where b and the Oi are all 
j^-closed elements. In the semigroup S, the existence of V ai implies the existence 
of \l boi. Now btti < y btti implies that v{bai) < v{\/bai). Thus the v{bai) are 
pairwise compatible and so V v{bai) exists. It follows that [J 5 • a^ exists. Now 

6 • Uoj = iy(\J bui) 

and 

|_J6- a,; = v(\l v{bai)). 
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Since bai < i'{hai) it is immediate that vi^J bai) < vQ\J v{bai)). To prove the 
reverse inequahty, we start with bai < V ^^i ^i^^ ^^ >^{bai) < vi^J bai) from which 
the inequahty readily follows. 

It remains to show that the map S ^f S^ given by a M- ^{a) is a pseudogroup 
map. Suppose that a^ is a compatible set of elements in S. We need to prove 
that viyj ai) = |Jj/(ai). Since a^ < v{ai) we have that \J ai < \J v{ai) and so 
j/(Y ai) < y i^{ai). The proof of the reverse inequality starts with ai < \J iai, and 
the desired inequality then follows readily. D 

We may characterize the pseudogroup morphisms that may be described by 
means of nuclei. 

Theorem 4.17. Surjective idempotent-pure pseudogroup morphisms may be de- 
scribed by means of nuclei. 

Proof. Let 9: S -^ T be a surjective idempotent-pure pseudogroup morphism. 
For each t E T, the inverse image d~^{t) is a compatible subset of S since 9 is 
idempotent-pure. Define 0* : T — ;> S* by 



.{t)=\/{seS:e{s)<t}. 



Define v. S ^ S by i^{s) =- 9^,(9{s)). Observe that 9^, is an order-preserving map 
and that s < 9{9^,{s)) for all s G 5* and 6{9^,(t)) = t for all t G T since 9 is assumed 
surjective. It therefore follows that 9 — 99^,9 and 9^, — 9^,96^,. We claim that i/ is a 
nucleus on 5*. The proofs that (Nl), (N2) and (N3) hold are straightforward. The 
proof of (N4) follows from the fact that multiplication distributes over compatible 
joins. 

It remains to show that (Si,, ■) is isomorphic to T. Let s,t G Si,. Then 

9{s ■ t) = 9{v{st)) = 99^9{3t) = 9{st) = 9{s)9{t). 

li s,t G 5"^ and 9{s) = 9{t). Then 9^9{s) = 9^J{t) and so v{s) = v{t) giving 
s = t. Finally, let t e T. Then there exists s G 5* such that 0(s) = t. Then 
99^9{s) = 99j{t) giving 9{u{s)) ^t. D 

A coverage C on an inverse semigroup S is said to be idempotent-pure if X G C{a) 
and X C £^(5*) implies that a is an idempotent. We shall now show how to construct 
nuclei on the pseudogroup C{S) using idempotent-pure coverages. 

Let ^ be a subset of the inverse semigroup S. The subset A is said to be C-closed 
ii X C A and X G C{x) implies that x G A. Define A by a; G ^ if and only if there 
exists X C A such that X G C{x). 

Lemma 4.18. 

(a): If C is separated then it is idempotent-pure, and s^ = s^ for all s G S*. 
(b) : Let C be an arbitrary idempotent-pure coverage on the inverse semigroup 
S. _ 

(1) Let A be a compatible order ideal. Then A is a C-closed compatible 
order ideal. 

(2) A is equal to the intersection of all C-closed compatible order ideals 
that contain A. 

(3) If E,F C £^(5*) are C-closed order ideals of the semilattice of idempo- 
tents then so too is EF . 
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Proof, (a) Let E e C{x) where E C E{S). By (R) and (MS) we have that Ex-'^ e 
C{xx^^). But if e G -E then e < x and so e = ea; = xe. Thus ex^^ = exx^^ = e. It 
follows that Ex~^ = E and so by assumption x = xx~^ . 

Let X e C{a) where X C s^. We prove that C(sa~^a) n C{a) ^ from which 
we get a == sa^^a and so a < s. Now X C s-l- implies that X ~ sd{X). But 
d{X) G C(a-ia) and so sd{X) G C(S'a-io). _ 

(bl) We show first that A is C-closed. Let X <Z~Ahc such that X G C(a). Let 
X ^ X. Then either a; G ^ or a; G A. If the latter then there exists A^ Q A such that 
A^ G C{x). If the former then put A^ = {a;} G C(a;) by (R). Put B = IJ^gx ^^ ^ ^• 
By (T), we have that B G C(a:). Thus a; G 3. _ 

Next we show that A is an order ideal. Let x <E A where X G C(x) and suppose 
that y < X. Then y — xy^^y. But by (MS), we have that Xy^^y G C{y). But A is 
an order ideal and so Xy^^y C A. Thus y G A, as required. 

Finally, we show that ^ is a compatible subset. Let a,b E A where X,Y C A are 
such that X e C{a) and Y E C{b). Then by (I) and (MS), we have that X-'^Y e 
C{a~^b) But A is a compatible set and so X~^Y consists entirely of idempotents. 
It follows by our assumption on the coverage that a^^b is an idempotent. Similarly 
ab~^ is an idempotent. Thus a and b are compatible, as required. 

(b2) This is immediate. 

(b3) Let g G EF. By assumption, g is an idempotent. There exists X C EF 
such that X G C{g). But EF C E,F. Thus g £ E and g e F and so g G EF, as 
required. 

D 

Let A and B be subsets of 5*. Define the following sets 

A-^B = {seS: As C B} and BA-^ ={seS: sA C B}. 

Lemma 4.19. Let B be a C-closed order ideal. Then for any A, we have that 
A^^B is a C-closed order ideal, and dually. 

Proof Let s G A^^B. Then by definition As C B. Let t < s and let a G A. 
Then at < as. But as £ B and B is an order ideal and so at G B. It follows that 
t G A^^B and so A^^B is an order ideal. Let X C A^^B where X G C(x). Then 
for each Xi G X we have that Axi Q B. It follows that for each a G A, we have 
that aX G C{ax) and aX C B. But B is C-closed and so ax G -B for every a <E A. 
It follows by definition that x G A^^B, as required. D 

Let C be an idempotent-pure coverage on the inverse semigroup S. Denote by 
C(S',C) the set of C-closed elements of C(5). Define t: 5 ^ C(5, C) by t(s) = (P^- 

Theorem 4.20. Let C be an idempotent-pure coverage on the inverse semigroup 
S. Then the map A t-^ A defines a nucleus on C'{S), and t: S* — > C{S,C) is a 
C- cover-to- join map which is universal amongst such maps to pseudogroups. 

Proof. It is clear that axioms (Nl), (N2) and (N3) hold. It remains to show that 
(N4) holds. Let A,B € C{S). We prove that AB C AB. Let C be any C- 
closed compatible order ideal containing AB. Thus AB C C. It follows that 
B C A^^C. By the above lemma, A~^C is a C-closed order ideal. Now B C B and 
so B = B DB C A'~^C n B. Observe that the intersection of a C-closed compatible 
order ideal and a C-closed order ideal is a C-closed compatible order ideal. Thus 
A^^C n -B is a C-closed compatible order ideal containing B. It follows that it 
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must contain B. Hence B C A^^C. Thus AB C C. A dual argument shows that 
AB C C, a.s required. 

We now come to the proof of the second claim. We show first that i is a C- 
cover-to-join map. Let X G C{a). Clearly t(6) < t(a) for all b E X. Suppose that 
A e C{S,C) such that i(6) < A for all b e X. Then X C A. But ^ is a C-closed 
subset and so a E A from which it follows that t(a) < A. We have therefore proved 
that t(a) = Vbex '^(^)' ^® required. 

Let 9: S ^ T he any C-cover-to-join map to a pseudogroup. Define 9: C{S, C) -^ 
T by 9{A) = VaeA ^(«)- Given s e 5 we show that 

9{s)= V e{x). 

Clearly 9(s) < \/^fz^(g) 9{x). To prove the reverse inequality we argue as follows. 
Let X E s^. Then there exists X E C{x) where X <Z s^. But is a C-cover-to-join 
map and so 9{x) ~ V«ex ^iv)- However y < s and so 9{y) < 9{s). It follows that 
6{x) < 6{s), as required. D 

The above theorem tells us how to construct pseudogroups under certain cir- 
cumstances, we now turn to the related groupoids. 

Theorem 4.21. Let C be an idempotent-pure coverage on the inverse semigroup 
S. Then the poset of C- filters on S is order isomorphic to the poset of completely 
prime filters on C{S, C) and this induces a homeomorphism between the groupoids 
Gc{S) andG{C{S,C)). 

Proof We begin by setting up the bijcction. 
Let i^ be a C-filtcr in S. Define 

F" = {A e C(S', C) : AnF=^9}. 

We prove that F" is a completely prime filter in C{S,C). Let A,B £ F". Then 
AnF ^(d and BnF ^(l). Thus we may find elements /i eFCiA and f2 e FnB. 
But /i, /2 e F implies that there exists f E F such that / < fi, f2- Furthermore, 
A and B are order ideals. Thus f E An B. It follows that f E F n An B and 
so AnB E F". Now let ^ G F" and A < B. Then AnF y^ and A C B and 
so B n F 7^ giving B E F"". Finally, let \JAi E F". Then [jAi E F". Thus 
IJ Aj n F 7^ 0. It follows that there exists a e[J Ai such that a E F. By definition, 
there exists X E C(a) such that X C [JAi. But a E F and X E C{a) implies that 
there exists x E F n X since F is a C-filter. But x E X C[j A^ and so x E Ai. It 
follows that Ai E F", as required. 

Let F be a completely prime filter in C{S,C). Define 

P'^ = {seS:7^ eP}. 

We prove that F is a C-filter in S. We show first that F'' is a directed set. Let 
s,t E F''. Then s-'-,t^ E P. But F is a filter in a pseudogroup and so s-^ At-^ E P. 
Now in a pseudogroup we have that 

where u-^ < s-^,t^. But F is a completely prime filter and so u^^ E P for some such 
u. Now sadly, we cannot deduce that u < s,t so we need to do some more work. 
We have that u E s-^ and u E t-^. Thus there is a subset {si : i E 1} Q s^ such that 
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{si-. i e 1} e C{u) and a subset {tj : j ^ J} ^t^ such that {tj : j e J} £ C{u). We 
therefore have that 

i 

and 

3 

Observe that it immediately follows that each Si is compatible with each tj. By 
|28) . we may write 

^=|J4Aij. 

But we now use again the fact that P is completely prime to deduce that s^Atj £ P 
for some i and j. However, we ascertained above that Si is compatible with tj. It 

follows that Si A tj < s,t exists and that {si Atj)^ = s^ A tj. Thus Si A tj e P'^ 
and is below both s and t. It is immediate that P'^ is closed upwards. It remains 
to show that it is a C-filter. Let x e P'^ where X eC{x). Then xJ- = Uygx V^ & P 
and so yJ- g P, since P is completely prime, and so y G P*^, as required. 

It is immediate that P'^ is closed upwards. It remains to show that it is a C-filter. 
Let X € P'^ where X G C{x). Then x^ = Ujiex V^ ^ P and so y^ G P, since P is 
completely prime, and so y G P"*, as required. 

It remains to show that the above two operations are mutually inverse. We 
begin by showing that F = (P")'^. If a G P then ^ G P" and so a G (P")"^. Thus 
P C (P")''. Let s G (P")''. Then ? G P". Thus 7^ n P ^ 0. It follows that there 
is X G C{x) such that X C s-l-. But P is a C-filter and so there exists y G X such 
that y G F. But y < s and so s G P, as required. 

Next we show that P = (P'')". Let A G (P'^)". Then AnP'^ ^ 0. Let a G AnP''. 
Then a^ G P and a^ < A. Thus Ae P. We have shown that (P'')" C P. To prove 
the reverse inclusion let ^ G P. We have that A ~ UaeA '^^- ^^^ P ^^ completely 
prime and so a^ G P for some a G A. Thus a G P'^ and A G (P'')", as required. 

We have therefore set up a bijection between the two groupoids. We show now 
that this bijection is a functor. We show first that (P^^ • P)" = (P")"! • P". 
Let A G (P~i • P)". Then there is / G P such that /"V G A and / G P. But 
X = f^ G P" and X~^X < A, as required. The proof of the reverse inclusion is 
straightforward. 

Let P and G be two C-filters in S such that the product P • G is defined. Let 
A G (P ■ G)". Then fgGA for some / G P and g G G. Observe that (/^ • J^ = 
(fg)^. It follows that A G P" • G". To prove the reverse inclusion let A G P" • G". 
Then XY <A where X G P" and F G G". Thus X n P =^ and y n G 7^ 0. Let 
/ G X n P and g G y n G. But then f g G A a.iid fg G F ■ G. Thus A G [F ■ GY . 

It follows that the two groupoids are isomorphic. It remains to show that this 
isomorphism induces a homeomorphism. The basic open sets in Gc(S') have the 
form Zs where s G S. We claim that the image of this set under the map P 1— >■ P" 
is the set Xt where t — s-^. Let s G F where P is a C-filter. Then P" is, as we 
have seen, a completely prime filter. But s-l- n P ^ and so i G P". Conversely, 
a A G X* then s G A'^ and {A'^Y = ^- Thus our isomorphism is an open map. 
Finally, consider the open subset Xa where A G C{S,C). Then Xa — [jXt where 
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t = s^ and s £ A. Thus we need only determine the inverse images of the set 
Xt where t = s-^ for some s G S*. But this is just the set Zg. It follows that our 
mapping is continuous and open and so it is a homeomorphism. D 

A coverage C is said to be of finite type if the elements of C{a) are finite sets for 
all a. 

Lemma 4.22. Let C be an idempotent-pure coverage on S of finite type. 

(1) The finite elements ofC'{S,C) are the elements of the form A where A is a 
compatible order ideal of the form A = {ai, . . . , Um}^. 

(2) The product of finite idempotents in C{S,C) is a finite idempotent. 

(3) Every idempotent is a join of finite idempotents. 

(4) C{S, C) is coherent. 

Proof (1) Let A = {ai, . . . ,a„i}^ G C{S) and let 'A < \Jj Bj where the Bj are 
C-closed elements of C{S). Then A is a subset of the C-closure of IJ Bj. It follows 
that each a^ is in the closure of a finite union of some of -Bj's. Thus A is contained 
in the closure of a finite union of the Bj 's under our assumption that the coverage 
is of finite type. Thus A < |J^=i Bj for some finite p and suitable relabelling. 
Let A = {ai'. i £ I}^ be an element of C{S) such that A is finite. Then A = 

Ui ^i — LJr=i ^i f'^i' some finite number of a^ and suitable relabelling. 

(2) This follows from Lemma 4.18(3). 

(3) If E is an idempotent in C{S, C) then E = [J^^^ e^. 

(4) This follows by the results (2) and (3) above and Lemma 3.4. D 

If C is a coverage of finite type, then we can clearly define what it means for 
homomorphisms 9: 5 — > T to distributive inverse semigroups to be C -cover-to-join 
maps. We denote the inverse subsemigroup of finite elements in C{S, C) by K{S, C). 
By the above lemma, we have now proved the following. 

Theorem 4.23. Let C be an idempotent-pure coverage of finite type on the inverse 
semigroup S. Then the pseudogroup C{S,C) is coherent. The map l: S ^ K{S,C) 
is a C -cover-to-join map and is universal amongst such maps to distributive inverse 
semigroups. 

4.4. Main results. We shall now apply the theory we have developed to three 
coverages: the trivial, the dense and the tight. 

We begin with the trivial coverage of Examples 4.1(1). This is a coverage of 
finite-type and every inverse semigroup is separative with respect to this coverage. 
The theorem below is a direct application of Theorems 4.20, 4.21 and 4.24 as well 
as Proposition 3.19. 

Theorem 4.24. Let S be an inverse semigroup equipped with the trivial coverage. 

(1) The universal pseudogroup in this case is just P{S) — C{S) along with the 
map tt: S* — 7- P{S) where universality is with respect to arbitrary semigroup 
homomorphisms to pseudogroups. 

(2) The pseudogroup P{S) is coherent. Put D{S) — K{P{S)) along with the 
map (5: 5 — !> D(5). This is the universal distributive inverse semigroup 
where universality is with respect to arbitrary semigroup homomorphisms 
to distributive inverse semigroups. 

(3) The groupoid of all filters on S is homeomorphic to G(P(S')). 
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(4) The groupoid of all filters on S is homeomorphic to Gp{D{S)). 

One application of the semigroup 0(5*) is in connection with the weak meet 
condition. 

Proposition 4.25. Let S be an inverse semigroup. Then S satisfies the weak meet 
condition if and only if D(S) is an inverse /\- semigroup. 

Proof. The natural partial order in D(5) is subset- inclusion. Observe that s^ n t^ 
is a compatible order ideal. It is finitely-generated if and only if the weak meet 
condition holds. Suppose that D(S') is an inverse A-semigroup. Then in particular 
s^ A t^ exists and must equal a finitely-generated compatible order ideal. It follows 
that s'^ n i"'' is a finitely generated compatible order ideal. Conversely, suppose 
that S satisfies the weak meet condition. Then s^ A t^ always exists. An arbitrary 
element of 0(5*) can be written A = s| V . . . V s^j. If B = i| V . . . V t^ is any element 
of D{S) then it can be verified that AAB = \J ,^j{s\ A tj). D 

We now turn to the dense coverage and its properties. 

Theorem 4.26. Let S he an inverse semigroup equipped with the dense coverage. 
Then the universal pseudogroup vr; S* — > Pt>{S) exists. 

Proof. We put Pt>{S) — C(S, V) and define 7r(s) = t(s). We now show that this has 
the required universal properties. Let 9: S —> T he a, dense map to a pseudogroup. 
By Lemma 4.9 and Proposition 4.12, there is a dense map 0: S — ;> T such that 
9 — (pa. By Corollary 4.11, the semigroup S is separative with respect to the dense 
coverage. By Theorem 4.20, there is a pseudogroup morphism (f): S ^ C{S,T>) 
such that (/) — (f)i. If we put tt = icr and rechristcn </> as 0, we have that 9 = 9^. 
The uniqueness of 9 follows from the fact that each element of Pv{S) is a join of 
elements of the form tt{s). D 

We shall denote the universal pseudogroup with respect to the dense coverage 
by PdiS) and call it the dense pseudogroup of S. 

Theorem 4.27. Let S be an inverse semigroup equipped with the dense coverage. 
Then G-p^S) is homeomorphic to the groupoid G{Pd{S)). 

Proof. This is immediate by Proposition 3.13 and Theorem 4.21. D 

We shall now briefly outline why we chose the name dense for this coverage. 
With each inverse semigroup S, we may associate a left cancellative category C{S), 
that we call its associated Leech category. The elements of this category are of the 
form (e, s) where e is a non-zero idempotent and s a non-zero element such that 
ss~^ < e. The product {e,s){f,t) is defined iff s~^s — f in which case its product 
defined to be (e, si). In [19], we proved that there as a bijective correspondence 
between what we called Ehresmann topologies on S and Grothendieck topologies on 
C{S). One significant Grothendieck topology is the dense topology also referred to 
as the -^^-topology; see pp 115, 273 of [22]. The dense coverage V can be used to 
construct an Ehresmann topology T>^: for each idempotent e € S' if A € 2?(e) then 
j\i g V^ie). We call this the dense Ehresmann topology. Using the correspondence 
proved as Theorem 3.8 of [19], we may easily show that the dense coverage on S 
gives rise to the dense Ehresmann topology on S which is associated with the dense 
topology on G{S). This motivates our final result about the dense pseudogroup. 
First we need a simple but illuminating lemma. 
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Lemma 4.28. Let E be a meet semilattice. Let F C E be an order ideal. If 
e G (F^)^ is non-zero then e —> eF. 

Proof. Clearly eF C F and eF C e^. Let ^ / < e. Suppose that fF = 0. Then 
f e F^. But e e {F^}^ and so e/ = but this is a contradiction. Thus fF^O, 
as required. D 

Let e be an idempotent in a pseudogroup S. Define 

e*- V /■ 

/Ae=0 

By construction we have that e A e* = 0. 

Theorem 4.29. The dense pseudogroup is boolean. 

Proof. We may assume that we are working with a semigroup S separated with 
respect to the dense coverage. To show that the pseudogroup is boolean, it is 
enough to show that E** = E for any densely-closed order ideal of the semilattice 
of idempotents of S. Since E C E** , it is enough to prove that E** C E = E. 
Let f e E**. Then J^ A E* = 0. We shall prove that / G {E^)-^ giving f eE 
by Lemma 4.26. Let e E E^ . Then e E E* and so /-I- A e-1- = 0. It follows that 
/e = 0. D 

We now turn to the tight coverage. A similar argument to that used in the proof 
of Theorem 4.26 shows that there is a universal pseudogroup P't-{S) with respect 
to the tight coverage. However, by Lemma 4.22 this pseudogroup is coherent. Put 
Dt{S) — K{Pj-{S)) and denote hy S: S -^ ^t{S) the corresponding map. We have 
therefore proved result (1) below, a generalization of Theorem 2.1 the key result 
of [18]. The proof of (2) below follows from Proposition 4.13, Theorem 4.21 and 
Proposition 3.19. 

Theorem 4.30. Let S be an inverse semigroup. 

(1) There is a distributive inverse semigroup Dt{S) and a tight map (5: S* — > 
D( (S) which is universal for tight maps from S to distributive inverse semi- 
groups. 

(2) The etale groupoids G^j-^S) and Gp(Dt{S)) are homeomorphic. 

(3) If S satisfies the weak meet condition then Dt{S) is an inverse A-semigroup. 

Proof. It remains to prove (3). Let s,t E S such that s^ O t^ — {ai, . . . , am}"^. 
We prove that s-l- A t-l- = {ai, . . . , a„i}"^ = A. We have that {ai, . . . , a,n}^ C s^. 
Thus {ai, . . . ,am}~'' ^ s^ and so ^4 C s-l- by Lemma 4.18(a). Similarly A C t^. 
Let a-^ C s^,t-^. Then a < s,t. Thus a{a) = a{sa-^a) = aita^^a). Let X E 
T{ta-'^a) n T{a) and Y E T{a) n T{sa-'^a). By Lemma 4.2(3), (4), we have that 
X AY E T{a), T{ta-^a),Tisa-^a). Observe that X AY C {ai, . . . , a™}^. By 
Lemma 4.10(3), we have that a{a) = \/ a-{X) A a-{Y) < A. The result now follows 
because every element of Dt{S) is a finite join of elements of the form a-''. D 

We call the distributive inverse semigroup Dt(S') the tight completion of S. 
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5. Applications 



5.1. Paterson's universal groupoid. This groupoid was introduced by Paterson 
[21] in functional-analytic terms, and described by means of filters by the second 
author [ST and in a slightly revised form by the first author [20] in collaboration 
with Stuart Margolis and Ben Steinberg. Let S be an inverse semigroup. If we 
equip it with the simplest coverage of Examples 4.12(1), then the associated filters 
are just all filters. We denote by Us the set of all filters containing s and by u the 
set of all such sets. The groupoid of all filters equipped with this topology will be 
denoted by Gi^{S). This is the groupoid and topology that one would expect on 
the basis of the theory developed in this paper so far. See Theorem 4.24. 

We shall now define a different topology on the same groupoid. For x, xi, . . . , x„ G 
S with xi, . . . ,Xn < X, the set Ux-xi,...,x„ is defined by 

Ux;x,,...,x^ =f/^nc/^^n...nc/^^ 

where t/^ is the complement of Ux in the groupoid. Let fl be the set of all such 
subsets. We call this topology the patch topology. With respect to this topology, 
the groupoid is called the universal groupoid and is denoted by means of G„(S') 
where 'u' stands for 'universal'. In [21], the second author proves that ft consists of 
compact-open sets and that the space of identities is hausdorff. It therefore follows 
by Lemma 3.13 that we have the following, using the terminology of Section 3.5 

Theorem 5.1. The universal groupoid of an inverse semigroup is a weakly boolean 
groupoid. 

It is of interest to know when the universal groupoid is actually boolean as 
opposed to being just weakly boolean. To do this, we shall use another description 
of the topology of G„(S') based on an alternative way of regarding filters. With 
each filter X, we may associate a function j{X) : S* — > {0, 1} defined by 

j{X){x) ^1 ii X e X and j{X){x) = otherwise. 

If we regard F as a poset with respect to its natural partial order and 2 = {0, 1} 
as a meet-semilattice then j{X) is an order-preserving map with the additional 
property that if j{X){a) ~ 1 and j{X){b) = 1 there exists c < a,b such that 
j{X){c) — 1. Conversely, if a: 5 —> 2 is an order-preserving map satisfying the 
additional property then the set X of all elements a e F such that a (a) = 1 is a 
filter. In this way, we set up a bijective correspondence between filters on 5* and 
certain kinds of order-preserving maps S* — ?> 2. In any event, the map j is injective. 
Thus we can consider Gu{S) as a subset of {0,1}"^. The space {0,1}'^ carries a 
canonical topology: namely, the product topology where {0, 1} is given the discrete 
topology. The equivalence of (1) and (5) below was first proved by Steinberg [31] . 

Proposition 5.2. Let S he an inverse semigroup. Then the following assertions 
are equivalent: 

(1) The groupoid Gu{S) is hausdorff. 

(2) Every compact set in G„(S') is closed. 

(3) The map j: Gu{S) — > {0, l}'^ is continuous. 

(4) The topology of Gu{S) is induced from the map j: G„(S') — > {0,1}'^. 

(5) The semigroup satisfies the weak meet condition. 

Proof. The topology of G„(S') obviously comes from the restriction of certain open 
subsets of {0, 1}'^ to Gu{S) . Thus the equivalence of (3) and (4) is clear. We 
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are now going to show (4) => (1) =^ (2) =^ (5) =^ (4). Observe that the 
imphcations (4) =^ (1) and (1) ^==> (2) are immediate. 

(2) =^ (5). Let xi, . . . ,Xn G S and assume that U = HiLi ^xj is non-empty. 
The sets U^ are compact and therefore by assumption they are cfosed and so their 
union is cfosed. But U C JJxi is a cfosed subset of a compact set and so is itself 
compact. Let X ^ U. Then there exists x & X such that x < Xi, . . . ,Xn and 
X eUx QU . As X ^U was arbitrary, we can express U as the union of ah these 
Ux- But U is compact, and so we deduce (5). 

(5) =^ (4). The proof is similar to the proof given in the case where the 
semigroup is an inverse A-semigroup described in [21:. To show that the topology 
induced by j agrees with the original topology, we have to show the following: for 
arbitrary X e G„(S') and xi, . . . , x„, yi, . . . , y™ with X e C/j;^ n . . . n Ux,, n Uy^ n 
. . . n C/^ , there exist zi , . . . , z^, < z with 

(1) X G f/,;.,,...,,, c [/,, n . . . n t/,„ n c/^^^ n . . . n u:^^. 

By the weak meet condition we have 

c/^, n . . . n L/^„ = [/„, u . . . u Ua„, 

for suitable oi, . . . , a; G F with aj < Xk for all j and k. 

Let X G Uxi n . . . n Ux„ ■ Then there exists then a fc G {1, . . . , m} with X G Ua^ ■ 
Without loss of generality we can assume fc = 1 . This gives 

X eUa, <^Ux,n...nUx„. 

We now have to deal with the f/^.. For each j we consider Uy^ Ua^. By the weak 
meet condition, we have 

with suitable }r^\ . . . ,b^'l\ < yj,ai- As X does not belong to Uy., j — 1, . . . ,m, we 
obtain 



X i f/,0, 



for fc = 1, . . . , i(j). Putting this together we arrive at 

X G L/„ , (1, , (1) . („) . („, c [/^^ n . . . n [/:,„ n [/„"^ n . . . n m^ 

and we are done. D 

We therefore have the following result. 

Corollary 5.3. The universal groupoid of an inverse semigroup is boolean if and 
only if the inverse semigroup satisfies the weak meet condition. 

But what exactly is the universal groupoid? Paterson gave one answer in terms 
of topological groupoids [24]. We shall give another in terms of inverse semigroups. 

Let S* be a distributive inverse semigroup and Gp{S) its associated coherent 
groupoid of prime filters. Recall that a basis is given by tt = {Yg : s G S*} where Yg 
is the set of all prime filters containing s. Define H — {Yg DY^'^: s,t ^ S, t < s}. It 
is convenient to define Yg-t = ^s H Y/' where t < s. 

Lemma 5.4. Let S be a distributive inverse semigroup. 

(1) With the above definition, FT is the basis for a topology on the groupoid 
GpiS). 
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(2) If S is also an inverse A-semigroup, then the set YgHY^'^, where s andt are 
arbitrary, is equal to an element ofH. 

(3) // S is weakly boolean then the topologies generated by tt and 11 are the 
same. 

(4) Ysyt-u\/v = ys;(«V'u)s-ls U Ft:(„VD)t-lt- 

Proof. (1) Suppose that {Ys n Yt") n (Y^ n Y^) ^ where t < s and w < u. Let P be 
any prime filter belonging to this set. Then s,u £ P and t,v ^ P. It follows that 
there exists z £ P such that z < s,u. Put a = zt~^t < t and b = zv~^v < v. Since 
a,b < z we have that c = aW b exists. Consider now the set Y^ n Y^. Suppose that 
c € P. Then since P is a prime filter either a G P oi b G P. Suppose that a € P. 
Then teP which is a contradiction. It follows that P eY^CiY^. Let Q e 1"^ n Y^^ 
Then a.b G Q. Suppose that t G Q. Then since a — zt^^t we would have a G Q 
which is a contradiction since Q omits c. Thus t ^ Q. Similarly, v ^ Q. It follows 
that P G Fz n 17 C (Ys n Yt") n (Y^ n Y^). Thus H is the basis for a topology on 
Gp(5). 

(2) It is easy to check that K, n Yf = F^ n F/^^t. 

(3) Let t < s. Then d(t) < d(s). By assumption, the semilatticc of idempotents 
of 5" is a boolean algebra and so there exists an idempotent e such that e < d(s), 
e A d(i) = 0. and s = e V d(t). By distributivity we have that s — seW t and it is 
easy to check that se A i = 0. Put u = se. We prove that Ys n Y^'^ = Y^. Let X be a 
prime filter in Y^ n Yf. Then s G X . But X is a prime filter and so either u G X ot 
t € X. We cannot have the latter and so u G X and X gYu. Conversely, suppose 
that X gYu. Then s € X and we cannot have t G X because u At = 0. 

(4) Observe first that {u V v)s~^s < s. We have that {u V v)s~^s < (s V t)s^^s. 
But (sVi)s^"'^s = sWts^^s and since s and t are compatible ts^^ is an idempotent. 
Thus ts^^s < 3. It follows that s V ts~^s = s, as required. 

Let P G KjvtiMVu- Thus s V t G P. Since P is a prime filter either u G P or 
w G P. Suppose that u £ P and (u V v)s~^s G P. Then uW v £ P which is a 
contradiction. It is clear that the lefthand-side is contain in the righthand-side. 
Now let P G K,..(„vi.)s-is uyt;(„vt;)t-it- Suppose that P G Ys.(uwv)s-->-s- Then s G P 
implies that s V t G P. Suppose that uV v G P. Then {u V f )s~^s G P which 
is a contradiction. It follows that the righthand-side is contained in the lefthand- 
side. D 

It follows from (2) above that the topology generated by 11 is a generalization of 
the patch topology described on page 72 of [6]. 

Proposition 5.5. Let S be a distributive inverse semigroup. 

(2) r,7/ = n-i;,-i. 

(3) The groupoid Gp{S) equipped with the patch topology is weakly boolean. 

Proof. (1) Observe that since t < s and w < w we have that sv,tu,tv < su. Thus 
the join svV tuV tv exists. Let X G Fs;*v and Y G Yu-^y. Then su G XY. Suppose 
that sv y tu\/ tv G XY . But XY is a prime filter and so either sv G XY or 
tu G XY or tv G XY but each of these is ruled out. Thus Ys-tYu-v C Ysu-sv\/tu\/tv 
We now prove the reverse inclusion. Put w = sv \/ tu V tv. Let Z G Ysu;w Put 
X ^ (s(uZ-i-ZM-i)1')t andy = {uZ^^ ■ Zf . Then X -Y ^ Z and by construction 
both X and Y are prime filters. Clearly s £ X and u G F. Suppose t £ X. Then we 
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may write sueu^^ < t for some e G E{Z^^ ■ Z). Thus {su)e{u~^ s^^){su) < ts^^su. 
But {su)e{u^^ s^^){su) € Z and since t < s we have that ts^^su — tu. Thus we 
deduce that tu G Z , which is a contradiction. Suppose v ^ Y . Then ue < v for 
some e G E{Z-^ ■ Z). Thus sue < sv But {su)e G ZZ'^Z = Z. Thus sv G Z, 
which is a contradiction. It follows that X G Fs;* and F G Y^-.v as required. 

(2) We have that X G Yg;* if and only if X^^ G Ys-i;t-i and we know that X is 
a prime filter if and only if X~^ is a prime filter. 

(3) We prove first that Gp{S) is also an etale groupoid with respect to the patch 
topology. By (2) above, it is clear that the inversion map is continuous with respect 
to the patch topology. 

We now show that the multiplication map is continuous with respect to the patch 
topology. We use the same idea as in the proof of Proposition 4.3 of |5T]. We prove 
that m~'^{Ys-t) is open. Let U ■ V = X G Ys;t- Then s € U -V and so we may find 
u E U and v E V such that uv < s. In addition, we may assume that u^^u — vv~^ 
since C/~^ ■ U — V ■ V^^. Consider now l^„:tt-i„ and Y^.y^-i^. We claim that 
U G ^;tt-i„ and V G Y^.^^-i^. Suppose that tt^^u G U. Then tt^^uv G Z. But 
tt^^uv < tt^^s = t which implies that t E Z , which is a contradiction. Suppose that 
vt~^t G V . Then uvt^^t G Z and uvt~^t < st~^t = t, which is a contradiction. 
It remains to show that if ^ G Y^.^f-i^ and B G Y^.^i-i^ and A ■ B exists then 
A ■ B E Ys;t- Since u E A and v G B we have that uv G A ■ B and uv < s gives 
s G A ■ B. Suppose that t G A ■ B. Then ab < t where a G A and b G B and we 
may assume that a~^a = bb~^ since A ■ B exists. From the fact that ^ is a filter 
and u G A we may also assume that a < u. Similarly we may assume that b < v. 
We now calculate 

a — au^ u = a{bb^ )m^ u = {ab)b~ u~ u < t{b^ u^ )u < ts^ u — tt^ ss^ u 

which is equal to tt^^u. But this contradicts the fact that tt^^u ^ A. 

We need to show that the set of identities is an open subspace with respect to 
the patch topology. Let P be an identity in the groupoid Gp{S). Then it is an 
inverse subsemigroup by Lemma 2.3 and so contains an idempotent e, say. Then 
P G Ye which consists entirely of idempotent prime filters. By (1) above and an 
argument similar to the one employed in the proof of Proposition 2.8, we deduce 
that the product of open sets is open. We have therefore proved that our groupoid 
is etale. 

To show that the groupoid with the patch topology is weakly boolean it is enough, 
by Section 3.4, to show that the set of identities of Gp{S), with respect to the 
subspace topology, is a boolean space. The case where the distributive lattice has a 
top element is dealt with in Proposition II. 4. 5 of [6]. We deal with the general case 
here and use the same idea as that used in the proof of Proposition 5.2. The idea 
for this proof goes back to Section 4.3 of Paterson [21]. Observe first that we can 
restrict our attention to the distributive lattice E{S) since idempotent filters are 
determined by the idempotents they contain. We give the set 2^^'^^ the discrete 
topology. By the Axiom of Choice this is a compact space. A subbase for this 
topology is given by sets of the form Ue and 1/^ where e G E{S) and 

Ue = {e: E{S) -^ 2: 61(e)(1) = 1} and f/| = {9: E{S) -^ 2: 61(e)(1) = 1}. 

With each filter, we may associate an element j{X) of 2^("^'. This is an injective 
function. If we restrict our attention to the prime filters on E{S) then the function 
j restricts to a bijection with a closed subset of 2^^^\ We denote this closed subset 
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by p. The simple argument to prove that it really is closed is made explicit in 
[TT] . The restriction of the product topology to P is hausdorfF and has a basis of 
compact-open sets. The topology generated by 11 restricted to the prime filters on 
E{S) is easily seen to be homeomorphic to the restriction of the product topology 
to the set P. Thus we have shown that the space Gp{S) equipped with the patch 
topology is boolean. D 

If S' is a distributive inverse semigroup then the groupoid Gp{S) equipped with 
the patch topology is called the weak booleanization of the groupoid Gp{S) with its 
usual topology. If 5 is a distributive A-semigroup then Gp{S) equipped with the 
patch topology is called the booleanization. 

Let S be an arbitrary inverse semigroup. Put B{S) = KB(G„(S')). 

Theorem 5.6 (First booleanization). 

(1) The universal groupoid G„(5) of an inverse semigroup S is homeomorphic 
to the weak booleanization of the groupoid Gp{D{S)). In particular, the 
weakly boolean inverse semigroup B{S) has the property that the universal 
groupoid G„(S') is homeomorphic to the groupoid Gp{B{S)). 

(2) // the inverse semigroup S also satisfies the weak meet condition then this 
weak booleanization is in fact a booleanization. 

Proof. (1) By Theorem 4.24(4), the groupoid of all filters of S with the usual 
topology is homeomorphic to the groupoid Gp(D(S')), where D{S) is a distributive 
inverse semigroup, with its usual topology. Observe that the set Ux is mapped to 
the set Yg where s = x^ and that the inverse image of Yg^t where s = x^ and t = y^ 
is the set Ux ^ Uy. The groupoid Gp(D(5')) equipped with the patch topology 
is homeomorphic to the universal groupoid G„(S'). To see this start with the set 
Ux;xi,...,x„ where xi, . . . ,x„ < x. Then if we put s — x^ and t = {xi, . . . ,Xn}^ 
then in D(S) we have that t < s. The set Ux;xi,...,x„ is therefore mapped by the 
homeomorphism to the set Ys-t- By Lemma 5.4(4), the inverse image of arbitrary 
sets of the form Yg-t is a union of sets of the form Ux-xi,...,xn- It follows that the 
given homeomorphism is also a homeomorphism when each groupoid is regarded 
with respect to the new topology. The proof of the second claim follows by the 
extension of Theorem 3.25 or the restriction of Theorem 3.17 to weakly boolean 
inverse semigroups. 

(2) This follows by (1) above. Proposition 4.25 and Theorem 3.25. D 

Let S be an inverse semigroup. Define /3: 5 — > B{S) by f3{s) ~ Us. This 
homomorphism has an interesting property: if P is a prime filter in 6(5*) then 
/3~^(P) is a filter in S. The key observation that proves this is the following. 
Suppose that / Ux;xi,...,x„ ^ Uy. Then x"!" G Ux-xi....,x„ giving x^ e Uy. Thus 
x < y and so Ux C Uy. It follows that Ux-xi,...,x^ ^ f/^. C Uy. We now describe the 
universal property enjoyed by this homomorphism. 

Theorem 5.7 (Second booleanization). Let S be an inverse semigroup and let 
6: S ^f T be a homomorphism to a weakly boolean inverse semigroup with the 
property that the inverse image under 9 of each prime filter in T is a filter in S . 
Then there is a unique homomorphism of distributive inverse semigroups 9: B(5) -^ 
T such that 9/3 = 9. 

Proof. We prove uniqueness first. Any morphism of distributive inverse semigroups 
7: 6(5*) — )> T is determined by its values on the elements of the form Ux-xi,...,x^- 
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Observe now that the elements Uxn • • • , Ux^ are pairwise compatible in B(5') and 
so their union lJi!li Uxi is a well-defined element. In 6(5*), we have that 

(m \ / m \ 

[j Ux^ and Ux:x^^...^x^ ^{[jUxA^O. 

The map 7 preserves this information, essentially by Lemma 3.27, and so 7 is 
determined by its values on elements of the form Uy. This is enough to force 
uniqueness. 

We now turn to existence. By Theorem 4.24(2), there is a homomorphism of 
distributive inverse semigroups (p: 0(5*) — > T such that (j)5 = 9. The inverse image 
under of a prime filter is a prime filter. We equip Gp(D(S')) with the patch 
topology. By Theorem 5.6(1), we may identify B(5) with the set of compact-open 
bisections of Gp(D(5)). 

We may therefore assume that we are given a homomorphism (j): D ^f T from a 
distributive inverse semigroup D to T such that the inverse images of prime filters 
under (j) are prime filters. Put B{D) equal to the set of all compact-open bisections 
of Gp{D) with respect to the patch topology of Proposition 5.5. Let B{S)' be the 
subset of B{D) consisting of those elements of the form Yg-.t- By Proposition 5.5(1) 
and (2), it is an inverse subsemigroup. Let v. D ^f B{D) be the map s n> y^. This 
is an injective map by Lemma 3.11(2). 

Define 

4>{Ys.,t) = 4>{s)\m- 

To show this is well-defined, suppose that Ys;t = Yu-y and that (f>{s) \ (j){t) 7^ 
(/>('u) \ 4>{v). By Lemma 3.11(2), we may find a prime filter P in T which contains, 
without loss of generality, (j){s)\(f>{t) but not (/)(u)\0(w). By assumption Q = (f>^^(P) 
is a prime filter in D. Clearly s € Q and t ^ Q. Thus Q G Yg-^t- By assumption 
Q G Yu-v But this implies that (j){u) G P and (j){v) ^ P and so (j){u) \ (f){v) G P, 
which is a contradiction. Thus this map is well-defined. By Lemma 3.28, it is a 
homomorphism. It follows that we have defined a homomorphism from B{D)' to 
the semigroup T . 

It remains to extend the map cf) to the whole of B{D). The first step is to 
observe that if Yg-^t and Yu;v are compatible in B{D) then (/)(s) \ (f){t) is compatible 
with (/)(m) \ (j){v) by Lemma 3.28 and Proposition 5.5(2). Let P be a prime filter 
containing {(l){s)\(t){t))^^{(t){u)\(f){v)). Then 0^^(P) is a prime filter that contains 
s~^u and omits s^^v V t^^u V t^^v. Thus (f>^^{P) G Y~f Y^.y. By assumption, this 
contains only idempotent filters. Thus (f)^^{P) is an idempotent filter and so P is an 
idempotent prime filter. Thus all the prime filters containing {(f>{s) \(f>{t))~^{(j>{u) \ 
<j>{v)) are idempotent. By Lemma 3.29, it follows that {(j){s) \ <j>(t))~^ {(j>{u) \ (piv)) 
is an idempotent. We deduce that 0(s) \ 0(t) and (j){u) \ (f){v) are compatible. 

Given a finite union of compatible elements Ui!li ^si;ti in B{D) define 

m m 

We show that this map is well-defined. Suppose that 

m n 
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We need to prove that 

m n 

i=l 3 = 1 

By Lemma 3.11(2) it is enough to show that the set of prime filters containing the 
lefthand-side is the same as the set of prime filters containing the righthand-side. 
This is straightforward to prove given our assumption on (j). By construction, the 
map is a morphism of distributive inverse semigroups. D 

Remark 5.8. The above theorem was inspired by the calculations on pp 190-191 
of Paterson's book [24 . 

5.2. The closure of the space of ultrafilters in the universal groupoid. 

The goal of this section is to show that our notion of tight filters and tight maps 
coincides with that of Exel [31 13] • 

Lemma 5.9. Let S be a semigroup and let F be a proper filter. 

(1) A is a tight filter (respectively, ultrafilter) if and only if A^^ ■ A is a tight 
filter (respectively, ultrafilter). 

(2) A is an idempotent tight filter (respectively, ultrafilter) in S if and only if 
E{A) is a tight filter (respectively, ultrafilter) in E{S). 

Proof. (1) The claim concerning tight filters follows from Lemma 4.3. The proof 
of our claim concerning ultrafilters follows from Proposition 2.13 16 since the 
argument used there in fact works in any inverse semigroup. 

(2) A filter A is an idempotent filter if and only if ^ = E^A)"^. It is im- 
mediate that if A is a tight filter then E{A) is a tight filter since E{A) C A. 
Conversely, suppose that E{A) is a tight filter. Let {ai,...,am} e T{a). Then 
{d(ai), . . . ,d(am)} G T(d(a)). By assumption d{ai) G E{A) for some i. Now 
a, d(ai) G A and A is an inverse subsemigroup and so a^ — ad{ai) e A, as required. 

The proof of our claim concerning ultrafilters follows from Proposition 2.13 |16j 
since the argument used there in fact works in any inverse semigroup. D 

Our first important result about tight filters is the following. 

Proposition 5.10. Every ultrafilter is a tight filter. 

Proof. Let A be an ultrafilter. Then A^^ • A is an idempotent ultrafilter by 
Lemma 5.9. If we can prove that all idempotent ultrafilters are tight then the 
result will follow from Lemma 5.9 again. Thus we assume that A is an idempotent 
ultrafilter and prove that it is tight. But A is an ultrafilter in the inverse semigroup 
if and only if E{A) is an ultrafilter in the semilattice of idempotents. It follows 
from Lemma 2.33 of [16^ that every ultafilter in a semilattice is tight. Thus E{A) 
is tight and so A is tight by Lemma 5.9. D 

We denote the set of all tight filters of our inverse semigroup S equipped with the 
restriction of the patch topology on the universal groupoid by Gt{S). A basis of this 
topology is given by the sets Wx;xi,...x„ = Ux;xi,...x„ Ci Gt ioi xi, . . . ,Xn < x & S. 
The groupoid of ultrafilters equipped with the restriction of the patch topology on 
the universal groupoid is denoted by Gm(S'). A basis for this topology is given 
by the sets Vx-xi,...,x„ = Ux:xi,...x„ H G^. By the proposition above, we have the 
following inclusions 

Gm{S) C GtiS) C G„(5). 
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Lemma 5.11. Let F be a tight filter. Let xi, . . . ,Xn < x be such that x ^ F and 
{xi, . . . ,Xm} Ci F = 9. Then x^ n {xi, . . . ,Xm}^ 7^ 0. 

Proof. Suppose that x ^ F and {xi, . . . , Xm}C^F — but that x^r\{xi, . . . , x^}^ = 
0. Let ^ y < X. Then by our assumption, y cannot be orthogonal to aU Xi and 
so there exists an i such that xj (ly^ ^ 0. It follows that a — ;■ {xi, . . . , Xm\. But F 
is a tight filter and so Xi d F for some i which is a contradiction. D 

The next results provide the remaining key properties about tight filters. 

Proposition 5.12. 

(1) Let F be a tight filter. Then every open set in the universal groupoid con- 
taining F also contains an ultrafilter. 

(2) Let F be a filter that is not tight. Then there is an open set in the universal 
groupoid of S that contains F but does not contain any ultrafilter. 

Proof. (1) Let F be a tight filter and let U be an open set containing F. Then 
we may find x and elements xi, . . . ,Xm ^ x such that F G Ux-xi,...,x^ ^ U. Thus 
X G F and {xi, . . . ,Xm} Cl F = 9. By Lemma 5.11, there is a non-zero element 
z < X and orthogonal to all the Xi. Let G be an ultrafilter containing z. Then 
X €G and {xi, . . .^Xm} n G = 0. Thus G G Ux-xi,...,x^ and so G eU. 

(2) Let i^ be a filter that is not tight. Then there exists x G F and a covering 
X -> {xi, . . . ,x,n} & T{x) such that i^n{a;i, . . . ,x„i} = 0. Clearly F G Ux-xi,...,xrr^- 
However if G were any ultrafilter in this open set we would have x G G and so, 
by (1) above, we would have to have x^ G G for some i which is a contradiction. 
We have therefore have found an open set containing F that does not contain any 
ultrafilter. D 

The proof of the following is now immediate by the above and can be viewed as 
the filter version of a result first proved by Exel in ^ . 

Theorem 5.13. Let S be an inverse semigroup. Then the closure of the set of 
ultrafilters in the universal groupoid of S is precisely the set of tight filters. 

5.3. Inverse semigroups in which every tight filter is an ultrafilter. The 

first goal of this section is to reconcile Exel's work O |4] with that of the second 
author [21]. This involves determining when Grn{S) = Gt{S). The following is 
Proposition 4.4(b) of [21] . 

Lemma 5.14. The identities G„(S')o form a closed subset o/G„(S'). 

Our next theorem extends the results found in |21| . 

Theorem 5.15. Let S be an inverse semigroup. Then the following are equivalent. 

(1) G,„(S') is closed in G„(5). 

(2) Every tight filter is an ultrafilter. 

(3) Every idempotent tight filter is an idempotent ultrafilter. 

(4) Gm{S)o is closed in Gu{S)o. 

(5) For arbitrary xi, . . . , x„ < x G S" the set Vx:xi....,x„ is compact. 

(6) The tight completion Dt{S) of S is weakly boolean. 

Proof. The equivalence of (1) and (2) is immediate by Theorem 5.13. The equiva- 
lence of (2) and (3) follows by Lemma 5.4. 
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Suppose that (3) holds. The closure of G,n{SY^'> is contained in GuiT)^^^ which 
by assumption is contained in GmiS)^^'' and so (4) holds. Conversely, suppose that 
(4) holds. Let F be an idempotent tight filter. Such a filter belongs to the closure 
of Gm(S')^°-' which is assumed to be G'„i(S')'*'-' itself. Thus F is an ultrafilter and 
so (3) holds. The equivalence of (4) and (5) was proved in [21] . 

We now prove the equivalence of (2) and (6). The distributive inverse semigroup 
Dt(S') is weakly boolean if and only if every prime filter is an ultrafilter by Propo- 
sition 1.6. By Proposition 4.13, the poset of tight filters on S is order-isomorphic 
to the poset of tight filters on S. By Theorem 4.21, the poset of tight filters on S is 
order-isomorphic to the poset of completely prime filters on C(S, T) By Lemma 3.2, 
the poset of completely prime filters on C(S, T) is order-isomorphic to the poset 
of prime filters on K{S,T) = Dt{S). It follows that the poset of tight filters on 
S is order-isomorphic to the poset of prime filters on Dt{S). Under this order- 
isomorphism maximal filters are mapped to maximal filters. Thus every tight filter 
on S is an ultrafilter if and only if every ultrafilter on Dt{S) is a prime filter if and 
only if Df(S') is weakly boolean. D 

An inverse semigroup is said to satisfy the compactness condition if any of the 
equivalent conditions of the previous theorem holds. 

Our goal now is to find simple sufficient conditions on an inverse semigroup that 
imply it satisfies the compactness condition. The following lemma will be useful. 

Lemma 5.16. Let S be an inverse semigroup with zero and let e and f be idem- 
potents with / < e. 

(1) Ve-j ^IJ) if and only if e^ n f^ ^ 0. 

(2) // Ve-f = Uz=i ^Ei then the Ci can be chosen such that e^ < e. 

(3) If Ve-f = U^i^Ei, where ei, . . . , e,„ < e, then e -^ {ei, . . . , e™, /}. 

(4) If e ^ {ei, . . . , e„i,f} where ei, . . . , e™ < e then Ve-j C IJ" ^ V;, . 

Proof. (1) Let F £ Ve-j. Then F is an ultrafilter such that e e F and f <f F. Every 
ultrafilter is a tight filter by Proposition 5.10, and so by Lemma 5.11 there exists 
^ i < e such that i A / = 0. Hence e''' n /-*- ^ 0. We now prove the converse. 
Let j^ i < e such that i A f = 0. By Zorn's Lemma, there is an ultrafilter F 
containing i. But then e £ F and f ^ F and so i^ £ ^e-j, as required. 

(2) Suppose that Vej — Ui^^i ^^^i ■ Each ultrafilter in Vej contains an idempotent 
and so is itself an idempotent ultrafilter. We may therefore assume that the Xi are all 
idempotents. We claim that Ve-j = U"=i ^Xi/\e- Let F £ Vej- Then by assumption 
F £ Vxi for some i. But e £ F and so e A a;^ G i^. It follows that F £ Vx^ac- 
Conversely let F £ 14; Ae- Then e £ F and Xi £ F. It follows that F £ Ve-j- 

(3) Suppose that Ve-j — Ui!li ^e, - Let 0^z<e. li z A f ^ then we arc done 
so we may suppose that z A / = 0. Thus z £ e^ D f^. Let G be any ultrafilter 
containing z. Then e £ G and f ^ G. It follows that Ci £ G for some i. Thus 
z /\ Ci 7^ 0, as required. 

(4) Suppose that e — > {ei, . . . , e™, /}. Let F £ Ve-j ^ 0. By Proposition 5.10, 
every ultrafilter is a tight filter and so either f £ F or Ci £ F for some i. Since 
we have excluded the former, it follows that e^ £ F. This shows that Ve-f C 

Condition (1) above is equivalent to saying that the semilattice of idempotents 
of the inverse semigroup is 0- disjunctive. 
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The following gives a necessary condition for the compactness condition to hold. 

Proposition 5.17. Let S he an inverse semigroup with zero. Suppose that for 
arbitrary idempotents e, / in S with f < e either Ve-j is empty or there exist 
idempotents ei, . . . , e™ < e with 

m 
k=l 

Then the compactness condition holds. 

Proof. We shall prove that every tight idenipotent filter is an idempotent ultrafiltcr 
and the result will follow by Theorem 5.15. Suppose to the contrary that P is a tight 
idempotent filter that is not an ultrafilter. Then P Q Q where Q is an ultrafilter. 
Let f ^ Q where f ^ P where / may be chosen without loss of generality as 
an idempotent. Let e G P be any idempotent. Then e A f E Q and is not in P. 
Thus we may find an idempotent e € P such that / < e. Now P is a tight filter 
that contains e and omits /. It follows by Lemma 5.6 that there is 7^ z < e and 
zA/ = 0. By Lemma 5.16(1), we have that Ve-j is non-empty. Thus by assumption 

n 
Ve;f = U Ve, 

where the ei, . . . , Cm < e. By Lemma 5.16(3), we have that e — > {ei, . . . , Cn, /}. 
Now e G P and f ^ P and P is a tight filter and so ei G P for some i. But then 
Ci G Q giving f,ei £ Q and e^ A / = which is a contradiction. D 

Proposition 5.18. Let S be an inverse semigroup satisfying the weak meet con- 
dition. Then a subbasis for the topology on Gm{S) is given by the sets Vx where 

xeS. 

Proof It suffices to show that for arbitrary X G Gm{S) and zi, . . . ,z„ < z G 5* 
with X G Vz:zi,...,z„7 we have X G \4 C Vz-zi,....zri for a suitable x. To that end, let 
X be an ultrafilter that contains z and omits zi, . . . , z„. We now use the properties 
of ultrafilters in inverse semigroups satisfying the weak meet condition described 
in Section 1. By Theorem 1.5, there is an elements x E X such that x < z and 
x^ nzf ^ ioT 1 <i < n. Clearly X eVx and Vx C K;^i,...,z„- □ 

Theorem 5.19. If the inverse semigroup S satisfies the weak meet condition, then 
the following are equivalent: 

(1) S satisfies the compactness condition. 

(2) For any x E S the set Vx is compact. 

(3) For any Xi, . . . ,Xn < x the set Vx-xi,....xn ^^ compact. 

(4) For arbitrary idempotents e, /i, . . . , /„ in S with fj < p for j = 1, . . . , n, 
there exist idempotents ei, . . . , em < e with 



K;/„...,/„ ^[JV, 



k=l 



(5) For arbitrary idempotents e, f in S with f < e, ifVe-j ^ then there exist 
idempotents ei, . . . , Cm < e with 

m 
fe=l 
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(6) The tight completion Dt(5) of S is boolean. 

Proof. (1) => (2). It suffices to consider the case where x = e is an idempotent 
in S. Then Ve is just the intersection of Ue, which is compact by results of the 
previous section, and the set of identities of Gm{S), which is closed by assumption. 
Hence Ve is compact. 

(2) => (3). By definition of the topology, the sets Vx are open and hence their 
complements are closed. As closed subsets of compact sets are compact we obtain 
(3). 

(3) =^ (4). By the weak meet condition, the topology is generated by the Vx 
where x ^ S. Hence any set V — Ve-f-^^....f^ can be written as a union of sets of 
the form Vx with suitable x < e. As T^ is compact by (3), finitely many of such x 
suffice. 

(4) =^ (5). This is clear. 

(5) =^ (1). This was proved as Proposition 5.17. 

(1) <;=> (6). This follows from Theorem 5.15(6) and the fact that if S* is a weak 
meet semigroup then Dt{S) is an inverse A-semigroup by Theorem 4.30. D 

Condition (5) above is a generalization of Theorem 2.22 of [18]. 

A variant of (4) and (5) was introduced in [21] under the name of trapping con- 
dition and shown to imply the compactness condition. It was then realized in |18j 
that, in the context of suitable scmilattices, the trapping condition is actually equiv- 
alent to the compactness condition. Our result above generalizes the corresponding 
results of [suds]. 

Let S be an inverse semigroup. If e and / are idempotents of S such that e < / 
and if e < i < / then either e = i or / = i, then we say that e is a 1-step restriction 
or one-step restriction of /|j Inductively, we define / to be an n-step restriction of 
e if there exists an (n — l)-step restriction i of e such that / is a 1-step restriction of 
i. Note that we make no assumption that n is unique. We say that the semilattice 
of idempotents of S has finite- depth if whenever 7^ e < / then e is an n-step 
restriction of / for some finite n. 

Lemma 5.20. Let S be an inverse semigroup whose semilattice of idempotents has 
finite-depth. If ^ f < e then Ve-j can be written as a finite union of sets of the 
form Vi-j where j < i and j is a 1-step restriction of i. 

Proof. Let / < e be an n-step restriction. Then there is an idempotent i such that 
f < i < e where / is a 1-step restriction of i and i is an n — 1-step restriction of e. 
Observe that Ve-j = Ve-i U Vi-j. The result follows by iteration. D 

A one-step restriction / of e is said to be weakly complemented if there exist 
one-step restrictions ei, 62, . . . G /^ of e such that g < e and g Af = implies that 
g < Ci for some i. 

We say that the semilattice of idempotents of S is pseudofinite or locally finite if 
for each e S E{S) the set e~'-\{e} is a finitely generated order ideal. This is equivalent 
to saying that each idempotent has only finitely many one-step restrictions. 

An inverse semigroup S with zero is said to be coarse-grained if its semilattice 
of idempotents is locally finite, has finite-depth, and is such that any one-step 
restriction is weakly complemented. 



We would usually say that / covers e but in this paper that could cause confusion. 
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Theorem 5.21. A coarse-grained inverse semigroup satisfies the compactness con- 
dition. 

Proof. We show that the condition of Proposition 5.17 holds. By Lemma 5.20, it is 
enough to deal with the case where / < e is a one-step restriction. We assume that 
Ve;f 7^ 0- By assumption, we may find finitely many one-step restrictions ei, . . . , Cm 
such that g < e and g A f = implies that g < Ci for some 1 < i < m. We will 
show that 

m 
fe=l 

Let X e Ve-j. Then eeXandf^X. We know that E{X) is an ultrafilter in E{S) 
by Lemma 5.9(2). Thus there exists i G E{X) such that i A f — 0. Thus we may 
find g G X, an idempotent, such that g < e and g A f = 0. By assumption g < Ci 
for some i and so X G Ve^ ■ To prove the reverse inclusion, suppose that X G 14^ . 
Then Ci < e implies that e G X. But ei A f — and so f ^ X, as required. D 

Example 5.22. The inverse semigroup constructed from a locally finite graph is 
coarse-grained. The semilattice of idempotents of this semigroup is unambiguous 
[l8] and so the set of one-step restrictions of an idempotent is an orthogonal subset. 
The semilattice of idempotents has finite-depth by construction and is locally finite 
by fiat. 

6. Concluding remarks 

6.1. Ehresmann's legacy. We begin by expanding slightly our remarks in the 
Preliminaries concerning the origins of frame theory in pseudogroup theory. Ehres- 
mann's work on pseudogroups and local structures that Johnstone refers to can be 
found collected in Partie ILl of [2 as paper 47 and, incidently, is the only paper 
Ehresmann wrote in his native German. Its title is Gattungen von lokalen Struk- 
turei^. The reader will recall from introductory courses in differential geometry 
that differential manifolds of various complexions are defined by means of atlases 
whose changes of charts are required to satisfy certain conditions depending on 
the type of manifold being defined. For the constructions to work, the changes of 
charts need to belong to a so-called pseudogroup of transformations. Differential 
geometers, such as Ehresmann, were well aware in the 1950's that a whole range of 
local structures, important in differential geometry, could be defined in the same 
way: for example, fibrations and foliations. Furthermore, category theory, devel- 
oped in the 1940's, pointed the way to describing classes of structures in general. 
Ehresmann, in his Gattungen-papei, attempts to combine these two approaches to 
describing local structures. His goal is to describe, in categorical terms, the process 
of constructing a category of local structures from a pseudogroup. This goal in fact 
becomes the basis of the papers collected in Partie ILl. Although pseudogroups 
have frames of idempotents, frame theory turned its back on pseudogroups and 
they do not occur at all in either [^ or j22j . Ehresmann's work on pseudogroups 
was generally neglected except in East Germany [29] and within inverse semigroup 
theory where his ideas turned out to be extremely fertile: they form the basis of 
the book [T3l. 



Species of local structures'. 
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6.2. Motivation for the theory. Inverse semigroups arise naturally in the theory 
of C*-algebras. This was first observed by Renault |25] and was later developed 
more explicitly by Paterson [53]. The salient idea in this context is that C* -algebras 
can be constructed from topological groupoids which in turn can be constructed 
from inverse semigroups. Exel's work |3, is a prime example of this fruitful ap- 
proach to constructing C*-algebras. In this way many interesting C*-algebras, 
such as graph algebras and tiling algebras, can be constructed from inverse semi- 
groups. This raises the question of the nature of the relationship between in- 
verse semigroups and topological groupoids. The authors' interest in this question 
was aroused by Kellendonk's work |£l [10] on aperiodic tilings as models of quasi- 
crystals. The second author's paper [21] reanalysed Paterson's work in the light of 
Kellendonk's and presented a general order-based approach to the construction of 
groupoids from inverse semigroups. This approach yields an alternative description 
of Paterson's universal groupoid and at the same time features a certain reduc- 
tion of the universal groupoid. This reduction is the tiling groupoid in the case 
of tiling semigroups and the graph groupoid in the case of graphs. In this way a 
unified treatment of certain basic properties concerning e.g. ideal theory of tiling 
groupoids and graph groupoids becomes possible. The order-based approach to the 
construction of groupoids from inverse semigroups was then developed further by 
the first author in collaboration with Stuart Margolis and Ben Steinberg in terms 
of filters [20". Thus the topological groupoids arising in the theory of C* -algebras 
were groupoids of filters. This set the stage for [16], where the first author showed 
that the topological groupoids arising in the case of the Cuntz C*-algebras could 
be constructed from a class of inverse monoids, called boolean inverse monoids, in 
a way generalising the classical Stone duality between unital boolean algebras and 
boolean spaces. This was subsequently generalized to boolean inverse semigroup in 
[18j where the Thompson groups and the Cuntz-Krieger C* -algebras were shown 
to arise naturally from this more generality duality. It is now that frames naturally 
reappear. In Johnstone's book [6 , Stone duality is obtained as a consequence of 
the adjunction that exists between the category of frames, or rather their dual the 
category of locales, and the category of topological spaces. Thus the question arises 
of obtaining the non-commutative Stone dualities described in |16[ 118] in terms of 
a generalization of frame theory in which frames are replaced by pseudogroups and 
topological spaces by etale topological groupoids. This was the starting point for 
this paper. For applications of our theory to groups and C*-algebras we refer the 
reader to [T5] . 

6.3. Booleanizations. Given an inverse semigroup S we can ask what the best 
weakly boolean inverse semigroup associated with S might be. The first answer is 
given via Paterson's universal groupoid and the weakly boolean inverse semigroup 
B(iS') characterized in Theorem 5.7. This semigroup can always be constructed 
and contains an isomorphic copy of S. However, the construction of B(S) does 
not take account of any boolean-like properties, whatever that might mean, that S 
may already possess. Alternatively, we may construct by Theorems 4.26 and 4.29 
the dense pseudogroup Pd{S). This is a boolean inverse monoid and takes account 
of the boolean-like properties of the semigroup S on account of the fact that the 
map tt: 5 — )► PdiS) is a dense map. Howevever, PdiS) is not coherent in general. 
Intuitively, this provides the motivation for the construction of the distributive 
inverse semigroup Dt{S), the tight completion of S, in Theorem 4.30. It is not 
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weakly boolean in general, but it is when S satisfies the conipactness condition. 
In this case, the associated groupoid is constructed from ultrafilters on S and the 
map d: S -^ ^tiS) is a tight map. Inverse semigroups satisfying the compactness 
condition, were the subject of the second author's papers which began with an 
examination in [Mj [15] of some ideas to be found in [1 and then led via [TBI HI] to 
[II [T8] where special cases of some of the ideas in this paper were developed. 
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